Deskripsi Masalah

Di Kota JOI terdapat $N$ penduduk yang diberi nomor dari $1$ sampai $N$, dan usia penduduk $i$ ($1 \le i \le N$) adalah $A_i$ tahun.

Diberikan usia penduduk Kota JOI yaitu $A_1, A_2, \dots, A_N$. Buatlah program untuk mencari nilai maksimum dari selisih usia antara penduduk $i$ dan penduduk lainnya untuk setiap $i = 1, 2, \dots, N$.

Batasan

• $2 \le N \le 250000$.
• $0 \le A_i \le 10^9$ ($1 \le i \le N$).
• Semua nilai masukan adalah bilangan bulat.

Subsoal

1. ($25$ poin) $N = 2$.
2. ($30$ poin) $N \le 1000$.
3. ($45$ poin) Tidak ada batasan tambahan.

Masukan

Masukan diberikan dalam format berikut:

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

Keluaran

Keluarkan $N$ baris. Pada baris ke-$i$ ($1 \le i \le N$), keluarkan nilai maksimum dari selisih usia antara penduduk $i$ dan penduduk lainnya.

Contoh Masukan dan Keluaran

Contoh Masukan 1

3
13 15 20

Contoh Keluaran 1

7
5
7

• Selisih usia antara penduduk $1$ dan penduduk $2, 3$ berturut-turut adalah $2, 7$ tahun. Nilai maksimumnya adalah $7$ tahun, sehingga keluarkan $7$ pada baris ke-$1$.
• Selisih usia antara penduduk $2$ dan penduduk $1, 3$ berturut-turut adalah $2, 5$ tahun. Nilai maksimumnya adalah $5$ tahun, sehingga keluarkan $5$ pada baris ke-$2$.
• Selisih usia antara penduduk $3$ dan penduduk $1, 2$ berturut-turut adalah $7, 5$ tahun. Nilai maksimumnya adalah $7$ tahun, sehingga keluarkan $7$ pada baris ke-$3$.

Contoh masukan ini memenuhi batasan Subsoal $2, 3$.

Contoh Masukan 2

2
100 100

Contoh Keluaran 2

0
0

• Selisih usia antara penduduk $1$ dan penduduk $2$ adalah $0$ tahun. Oleh karena itu, keluarkan $0$ pada baris ke-$1$.
• Selisih usia antara penduduk $2$ dan penduduk $1$ adalah $0$ tahun. Oleh karena itu, keluarkan $0$ pada baris ke-$2$.

Contoh masukan ini memenuhi batasan semua subsoal.

Contoh Masukan 3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

Contoh Keluaran 3

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

Contoh masukan ini memenuhi batasan Subsoal $2, 3$.