Verkefni

Í JOI-borg búa $N$ íbúar sem eru númeraðir frá $1$ til $N$, og aldur íbúa $i$ ($1 \le i \le N$) er $A_i$ ár.

Gefinn er aldur íbúa JOI-borgar, $A_1, A_2, \dots, A_N$. Skrifið forrit sem finnur, fyrir hvert $i = 1, 2, \dots, N$, mesta aldursmuninn á milli íbúa $i$ og hinna íbúanna.

Skorður

• $2 \le N \le 250000$.
• $0 \le A_i \le 10^9$ ($1 \le i \le N$).
• Öll inntaksgildi eru heiltölur.

Undirverkefni

1. ($25$ stig) $N = 2$.
2. ($30$ stig) $N \le 1000$.
3. ($45$ stig) Engar viðbótarskorður.

Inntak

Inntakið er gefið á eftirfarandi sniði:

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

Úttak

Skrifið út $N$ línur. Í $i$-tu línu ($1 \le i \le N$) skal skrifa út mesta aldursmuninn á milli íbúa $i$ og hinna íbúanna.

Dæmi um inntak og úttak

Inntaksdæmi 1

3
13 15 20

Úttaksdæmi 1

7
5
7

• Aldursmunurinn á milli íbúa $1$ og íbúa $2, 3$ er $2, 7$ ár, í sömu röð. Þar sem hæsta gildið er $7$ ár er skrifað út $7$ í $1$. línu.
• Aldursmunurinn á milli íbúa $2$ og íbúa $1, 3$ er $2, 5$ ár, í sömu röð. Þar sem hæsta gildið er $5$ ár er skrifað út $5$ í $2$. línu.
• Aldursmunurinn á milli íbúa $3$ og íbúa $1, 2$ er $7, 5$ ár, í sömu röð. Þar sem hæsta gildið er $7$ ár er skrifað út $7$ í $3$. línu.

Þetta inntaksdæmi uppfyllir skorður undirverkefna $2, 3$.

Inntaksdæmi 2

2
100 100

Úttaksdæmi 2

0
0

• Aldursmunurinn á milli íbúa $1$ og íbúa $2$ er $0$ ár. Því er skrifað út $0$ í $1$. línu.
• Aldursmunurinn á milli íbúa $2$ og íbúa $1$ er $0$ ár. Því er skrifað út $0$ í $2$. línu.

Þetta inntaksdæmi uppfyllir skorður allra undirverkefna.

Inntaksdæmi 3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

Úttaksdæmi 3

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

Þetta inntaksdæmi uppfyllir skorður undirverkefna $2, 3$.