Énoncé du problème
Au lycée JOI, il y a $N$ élèves, numérotés de $1$ à $N$.
Le mois dernier, un marathon a été organisé au lycée JOI et tous les élèves y ont participé. Le temps de l'élève $i$ ($1 \le i \le N$) était de $A_i$ minutes.
Trouvez le classement de chaque élève au marathon. Ici, le classement de l'élève $i$ ($1 \le i \le N$) est calculé par la formule (nombre d'élèves dont le temps est strictement inférieur à $A_i$ minutes) $+ 1$.
Contraintes
- $1 \le N \le 100$.
- $1 \le A_i \le 1000$ ($1 \le i \le N$).
- Toutes les valeurs d'entrée sont des entiers.
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 le classement de l'élève $i$.
Exemples d'entrée/sortie
Exemple d'entrée 1
3 44 42 69
Exemple de sortie 1
2 1 3
- Le temps de l'élève $1$ est de $44$ minutes. Comme il y a $1$ élève dont le temps est strictement inférieur à $44$ minutes, le classement de l'élève $1$ est la $2$-e place. Par conséquent, on affiche $2$ sur la $1$-re ligne.
- Le temps de l'élève $2$ est de $42$ minutes. Comme il n'y a aucun élève dont le temps est strictement inférieur à $42$ minutes, le classement de l'élève $2$ est la $1$-re place. Par conséquent, on affiche $1$ sur la $2$-e ligne.
- Le temps de l'élève $3$ est de $69$ minutes. Comme il y a $2$ élèves dont le temps est strictement inférieur à $69$ minutes, le classement de l'élève $3$ est la $3$-e place. Par conséquent, on affiche $3$ sur la $3$-e ligne.
Exemple d'entrée 2
4 40 60 40 60
Exemple de sortie 2
1 3 1 3
- Le temps de l'élève $1$ est de $40$ minutes. Comme il n'y a aucun élève dont le temps est strictement inférieur à $40$ minutes, le classement de l'élève $1$ est la $1$-re place. Par conséquent, on affiche $1$ sur la $1$-re ligne.
- Le temps de l'élève $2$ est de $60$ minutes. Comme il y a $2$ élèves dont le temps est strictement inférieur à $60$ minutes, le classement de l'élève $2$ est la $3$-e place. Par conséquent, on affiche $3$ sur la $2$-e ligne.
- Le temps de l'élève $3$ est de $40$ minutes. Comme il n'y a aucun élève dont le temps est strictement inférieur à $40$ minutes, le classement de l'élève $3$ est la $1$-re place. Par conséquent, on affiche $1$ sur la $3$-e ligne.
- Le temps de l'élève $4$ est de $60$ minutes. Comme il y a $2$ élèves dont le temps est strictement inférieur à $60$ minutes, le classement de l'élève $4$ est la $3$-e place. Par conséquent, on affiche $3$ sur la $4$-e ligne.
Exemple d'entrée 3
10 766 152 595 926 663 509 368 595 175 622
Exemple de sortie 3
9 1 5 10 8 4 3 5 2 7