Problem
Carol Danvers, bekannt als Captain Marvel, wirkt der Scrull-Flotte entgegen. Jedes der
ein Skrull-Schiff hat eine bestimmte Kraft, ausgedrückt durch eine natürliche Zahl.
Carol glaubt, dass sie so stark ist, dass sie nicht nur die Flotte außer Gefecht setzen kann, sondern auch ein wenig
Spaß haben. Nachdem sie die Leistung des Schiffes sorgfältig studiert hatte, entschied sie, dass sie sie außer Betrieb setzen würde
in der folgenden Reihenfolge: Jedes Mal, wenn Carol dieses Schiff angreift, wird es von einem zuvor nicht angegriffenen Schiff angegriffen,
deren Leistung ist der Median der Kapazität der verbleibenden Schiffe.
Den Median einer Zahlenreihe berechnet Carol wie folgt:
• Wenn die Anzahl der Zahlen in einer Reihe ungerade ist, dann ist der Median eine Zahl, die in der Mitte der aufsteigenden Reihe steht.
• Wenn die Anzahl der Zahlen in einer Reihe gerade ist, dann ist der Median der Reihe:
– Ist die kleinere der beiden in der Mitte stehenden Zahlen, die in aufsteigender Reihenfolge der gegebenen Reihe angeordnet sind, wenn die beiden Mittelwerte unterschiedlich sind.
– Eine der beiden in der Mitte stehenden Zahlen, die in aufsteigender Reihenfolge der gegebenen Reihe angeordnet sind,
wenn zwei Mittelwerte gleich sind.
Helfen Sie Kapitän Marvel, die Reihenfolge zu berechnen, in der die Schiffe angegriffen werden sollen.
Eingabeformat
In der ersten Zeile ist eine natürliche Zahl n angegeben; die Anzahl der Schiffe in der Skrullenflotte (1 <= n <= 105).
Die zweite Zeile enthält n natürliche ai-Zahlen, die die Macht des i-Schiffes enthalten (1 <= ai <=109).
Ausgabeformat
Geben Sie die n Zahlen der — Macht der Schiffe in der Reihenfolge aus, in der Carol sie angreifen wird.
| Eingabe |
Ausgabe |
|
3
8 3 19
|
8 3 19 |
|
4
4 2 2 1
|
2 2 1 4 |