المسألة

يوجد في مدينة JOI عدد $N$ من السكان المرقمين من $1$ إلى $N$، وعمر الساكن $i$ ($1 \le i \le N$) هو $A_i$ سنة.

تُعطى أعمار سكان مدينة JOI وهي $A_1, A_2, \dots, A_N$. اكتب برنامجاً لإيجاد القيمة العظمى لفارق العمر بين الساكن $i$ وبقية السكان لكل $i = 1, 2, \dots, N$.

القيود

• $2 \le N \le 250000$.
• $0 \le A_i \le 10^9$ ($1 \le i \le N$).
• جميع القيم المدخلة هي أعداد صحيحة.

المهام الفرعية

1. ($25$ نقطة) $N = 2$.
2. ($30$ نقطة) $N \le 1000$.
3. ($45$ نقطة) لا توجد قيود إضافية.

المدخلات

تُعطى المدخلات بالصيغة التالية:

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

المخرجات

اطبع $N$ سطراً. في السطر رقم $i$ ($1 \le i \le N$)، اطبع القيمة العظمى لفارق العمر بين الساكن $i$ وبقية السكان.

أمثلة الإدخال والإخراج

مثال الإدخال 1

3
13 15 20

مثال الإخراج 1

7
5
7

• فارق العمر بين الساكن $1$ والساكنين $2, 3$ هو $2, 7$ سنوات على الترتيب. القيمة العظمى لها هي $7$ سنوات، لذلك نطبع $7$ في السطر $1$.
• فارق العمر بين الساكن $2$ والساكنين $1, 3$ هو $2, 5$ سنوات على الترتيب. القيمة العظمى لها هي $5$ سنوات، لذلك نطبع $5$ في السطر $2$.
• فارق العمر بين الساكن $3$ والساكنين $1, 2$ هو $7, 5$ سنوات على الترتيب. القيمة العظمى لها هي $7$ سنوات، لذلك نطبع $7$ في السطر $3$.

يحقق مثال الإدخال هذا قيود المهمتين الفرعيتين $2, 3$.

مثال الإدخال 2

2
100 100

مثال الإخراج 2

0
0

• فارق العمر بين الساكن $1$ والساكن $2$ هو $0$ سنة. لذلك نطبع $0$ في السطر $1$.
• فارق العمر بين الساكن $2$ والساكن $1$ هو $0$ سنة. لذلك نطبع $0$ في السطر $2$.

يحقق مثال الإدخال هذا قيود جميع المهام الفرعية.

مثال الإدخال 3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

مثال الإخراج 3

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

يحقق مثال الإدخال هذا قيود المهمتين الفرعيتين $2, 3$.