Oppgave

I byen JOI bor det $N$ innbyggere nummerert fra $1$ til $N$, og alderen til innbygger $i$ ($1 \le i \le N$) er $A_i$ år.

Aldrene $A_1, A_2, \dots, A_N$ til innbyggerne i byen JOI er gitt. Skriv et program som for hver $i = 1, 2, \dots, N$ finner den største aldersforskjellen mellom innbygger $i$ og de andre innbyggerne.

Begrensninger

• $2 \le N \le 250000$.
• $0 \le A_i \le 10^9$ ($1 \le i \le N$).
• Alle inndataverdier er heltall.

Deloppgaver

1. ($25$ poeng) $N = 2$.
2. ($30$ poeng) $N \le 1000$.
3. ($45$ poeng) Ingen ytterligere begrensninger.

Inndata

Inndata gis i følgende format:

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

Utdata

Skriv ut $N$ linjer. På den $i$-te linjen ($1 \le i \le N$) skal du skrive ut den største aldersforskjellen mellom innbygger $i$ og de andre innbyggerne.

Eksempler på inndata og utdata

Eksempel på inndata 1

3
13 15 20

Eksempel på utdata 1

7
5
7

• Aldersforskjellene mellom innbygger $1$ og innbyggerne $2, 3$ er henholdsvis $2, 7$ år. Siden den største verdien av disse er $7$ år, skrives det ut $7$ på den $1$. linjen.
• Aldersforskjellene mellom innbygger $2$ og innbyggerne $1, 3$ er henholdsvis $2, 5$ år. Siden den største verdien av disse er $5$ år, skrives det ut $5$ på den $2$. linjen.
• Aldersforskjellene mellom innbygger $3$ og innbyggerne $1, 2$ er henholdsvis $7, 5$ år. Siden den største verdien av disse er $7$ år, skrives det ut $7$ på den $3$. linjen.

Dette eksempelet på inndata oppfyller begrensningene i deloppgave $2, 3$.

Eksempel på inndata 2

2
100 100

Eksempel på utdata 2

0
0

• Aldersforskjellen mellom innbygger $1$ og innbygger $2$ er $0$ år. Derfor skrives det ut $0$ på den $1$. linjen.
• Aldersforskjellen mellom innbygger $2$ og innbygger $1$ er $0$ år. Derfor skrives det ut $0$ på den $2$. linjen.

Dette eksempelet på inndata oppfyller begrensningene i alle deloppgavene.

Eksempel på inndata 3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

Eksempel på utdata 3

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

Dette eksempelet på inndata oppfyller begrensningene i deloppgave $2, 3$.