Đề bài

Tại thành phố JOI có $N$ cư dân được đánh số từ $1$ đến $N$, và tuổi của cư dân $i$ ($1 \le i \le N$) là $A_i$ tuổi.

Cho tuổi $A_1, A_2, \dots, A_N$ của các cư dân thành phố JOI. Hãy viết chương trình tìm độ chênh lệch tuổi lớn nhất giữa cư dân $i$ và các cư dân khác với mỗi $i = 1, 2, \dots, N$.

Ràng buộc

• $2 \le N \le 250000$.
• $0 \le A_i \le 10^9$ ($1 \le i \le N$).
• Tất cả các giá trị đầu vào đều là số nguyên.

Subtask

1. ($25$ điểm) $N = 2$.
2. ($30$ điểm) $N \le 1000$.
3. ($45$ điểm) Không có ràng buộc bổ sung.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

$N$ $A_1 \ A_2 \ \dots \ A_N$

Dữ liệu ra

In ra $N$ dòng. Ở dòng thứ $i$ ($1 \le i \le N$), in ra độ chênh lệch tuổi lớn nhất giữa cư dân $i$ và các cư dân khác.

Ví dụ

Ví dụ đầu vào 1

3
13 15 20

Ví dụ đầu ra 1

7
5
7

• Độ chênh lệch tuổi giữa cư dân $1$ và các cư dân $2, 3$ lần lượt là $2, 7$ tuổi. Giá trị lớn nhất trong số này là $7$ tuổi, vì vậy in ra $7$ ở dòng thứ $1$.
• Độ chênh lệch tuổi giữa cư dân $2$ và các cư dân $1, 3$ lần lượt là $2, 5$ tuổi. Giá trị lớn nhất trong số này là $5$ tuổi, vì vậy in ra $5$ ở dòng thứ $2$.
• Độ chênh lệch tuổi giữa cư dân $3$ và các cư dân $1, 2$ lần lượt là $7, 5$ tuổi. Giá trị lớn nhất trong số này là $7$ tuổi, vì vậy in ra $7$ ở dòng thứ $3$.

Ví dụ đầu vào này thỏa mãn các ràng buộc của Subtask $2, 3$.

Ví dụ đầu vào 2

2
100 100

Ví dụ đầu ra 2

0
0

• Độ chênh lệch tuổi giữa cư dân $1$ và cư dân $2$ là $0$ tuổi. Do đó, in ra $0$ ở dòng thứ $1$.
• Độ chênh lệch tuổi giữa cư dân $2$ và cư dân $1$ là $0$ tuổi. Do đó, in ra $0$ ở dòng thứ $2$.

Ví dụ đầu vào này thỏa mãn các ràng buộc của tất cả các subtask.

Ví dụ đầu vào 3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

Ví dụ đầu ra 3

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

Ví dụ đầu vào này thỏa mãn các ràng buộc của Subtask $2, 3$.