Uppgift
I staden JOI finns det $N$ invånare numrerade från $1$ till $N$, och åldern på invånare $i$ ($1 \le i \le N$) är $A_i$ år.
Åldrarna $A_1, A_2, \dots, A_N$ för invånarna i staden JOI ges. Skriv ett program som för varje $i = 1, 2, \dots, N$ beräknar den största åldersskillnaden mellan invånare $i$ och de övriga invånarna.
Begränsningar
- $2 \le N \le 250000$.
- $0 \le A_i \le 10^9$ ($1 \le i \le N$).
- Alla indatavärden är heltal.
Deluppgifter
- ($25$ poäng) $N = 2$.
- ($30$ poäng) $N \le 1000$.
- ($45$ poäng) Inga ytterligare begränsningar.
Indata
Indata ges i följande format:
$N$ $A_1 \ A_2 \ \dots \ A_N$
Utdata
Skriv ut $N$ rader. På den $i$:te raden ($1 \le i \le N$) ska den största åldersskillnaden mellan invånare $i$ och de övriga invånarna skrivas ut.
Exempel på indata och utdata
Exempel på indata 1
3 13 15 20
Exempel på utdata 1
7 5 7
- Åldersskillnaderna mellan invånare $1$ och invånarna $2, 3$ är $2, 7$ år. Eftersom det största värdet är $7$ år skrivs $7$ ut på den $1$:a raden.
- Åldersskillnaderna mellan invånare $2$ och invånarna $1, 3$ är $2, 5$ år. Eftersom det största värdet är $5$ år skrivs $5$ ut på den $2$:a raden.
- Åldersskillnaderna mellan invånare $3$ och invånarna $1, 2$ är $7, 5$ år. Eftersom det största värdet är $7$ år skrivs $7$ ut på den $3$:e raden.
Detta indataexempel uppfyller begränsningarna för deluppgifterna $2, 3$.
Exempel på indata 2
2 100 100
Exempel på utdata 2
0 0
- Åldersskillnaden mellan invånare $1$ och invånare $2$ är $0$ år. Därför skrivs $0$ ut på den $1$:a raden.
- Åldersskillnaden mellan invånare $2$ och invånare $1$ är $0$ år. Därför skrivs $0$ ut på den $2$:a raden.
Detta indataexempel uppfyller begränsningarna för alla deluppgifter.
Exempel på indata 3
10 440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331
Exempel på utdata 3
406524728 616913639 522069986 683633995 619585484 501737452 589474148 520191538 470557926 683633995
Detta indataexempel uppfyller begränsningarna för deluppgifterna $2, 3$.