Problem
Carol Danvers, connue sous le nom de Captain Marvel, contre la flotte Skrull. Chacun de
Les vaisseaux Skrull ont une certaine puissance exprimée sous la forme d'un nombre naturel.
Carol pense qu'elle est si forte qu'elle peut non seulement désactiver la flotte, mais aussi un peu
amusez-vous. Après avoir soigneusement étudié la puissance du vaisseau, elle a décidé de les désactiver
dans l'ordre suivant : chaque fois que Carol attaquera le navire qui n'a pas été attaqué auparavant,
dont la puissance est la médiane de la puissance des navires restants.
Carol calcule la médiane d'une série de nombres comme suit :
• Si le nombre de nombres dans la ligne est impair, alors la médiane — le nombre au milieu de la série donnée trié par ordre croissant.
• Si le nombre de nombres dans une ligne est pair, alors la médiane de la ligne est :
&ndash ; Le plus petit des deux nombres du milieu de la série donnée, triés par ordre croissant, si les deux nombres du milieu sont différents.
&ndash ; L'un des deux nombres au milieu de la série donnée, triés par ordre croissant,
si deux moyennes sont égales.
Aidez le capitaine Marvel à déterminer l'ordre dans lequel attaquer les navires.
Format des données d'entrée
La première ligne contient un nombre naturel n — nombre de navires dans la flotte Skrull (1 <= n <= 105).
La deuxième ligne contient n nombres naturels ai — puissance du ième navire (1 <= ai <=109).
Format de sortie
Imprimer n nombres — la puissance des navires dans l'ordre dans lequel Carol les attaquera.
| Entrée |
Sortie |
3
8 3 19
8 3 19 |
4
4 2 2 1
2 2 1 4 |