Énoncé du problème

Dans la ville de JOI, il y a $N$ habitants numérotés de $1$ à $N$, et l'âge de l'habitant $i$ ($1 \le i \le N$) est de $A_i$ ans.

Les âges $A_1, A_2, \dots, A_N$ des habitants de la ville de JOI sont donnés. Écrivez un programme pour déterminer, pour chaque $i = 1, 2, \dots, N$, la différence d'âge maximale entre l'habitant $i$ et les autres habitants.

Contraintes

• $2 \le N \le 250000$.
• $0 \le A_i \le 10^9$ ($1 \le i \le N$).
• Toutes les valeurs d'entrée sont des entiers.

Sous-tâches

1. ($25$ points) $N = 2$.
2. ($30$ points) $N \le 1000$.
3. ($45$ points) Aucune contrainte supplémentaire.

Entrée

L'entrée est donnée sous le format suivant :

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

Sortie

Affichez $N$ lignes. Sur la $i$-e ligne ($1 \le i \le N$), affichez la différence d'âge maximale entre l'habitant $i$ et les autres habitants.

Exemples d'entrée/sortie

Exemple d'entrée 1

3
13 15 20

Exemple de sortie 1

7
5
7

• Les différences d'âge entre l'habitant $1$ et les habitants $2, 3$ sont respectivement de $2, 7$ ans. Leur maximum étant de $7$ ans, on affiche $7$ sur la $1$-re ligne.
• Les différences d'âge entre l'habitant $2$ et les habitants $1, 3$ sont respectivement de $2, 5$ ans. Leur maximum étant de $5$ ans, on affiche $5$ sur la $2$-e ligne.
• Les différences d'âge entre l'habitant $3$ et les habitants $1, 2$ sont respectivement de $7, 5$ ans. Leur maximum étant de $7$ ans, on affiche $7$ sur la $3$-e ligne.

Cet exemple d'entrée satisfait les contraintes des sous-tâches $2, 3$.

Exemple d'entrée 2

2
100 100

Exemple de sortie 2

0
0

• La différence d'âge entre l'habitant $1$ et l'habitant $2$ est de $0$ an. Par conséquent, on affiche $0$ sur la $1$-re ligne.
• La différence d'âge entre l'habitant $2$ et l'habitant $1$ est de $0$ an. Par conséquent, on affiche $0$ sur la $2$-e ligne.

Cet exemple d'entrée satisfait les contraintes de toutes les sous-tâches.

Exemple d'entrée 3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

Exemple de sortie 3

406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

Cet exemple d'entrée satisfait les contraintes des sous-tâches $2, 3$.