Problem
Carol Danvers, dikenali sebagai Captain Marvel, menentang armada Skrull. Setiap daripada
Kapal Skrull mempunyai jumlah kuasa tertentu yang dinyatakan sebagai nombor asli.
Carol berpendapat dia begitu kuat sehingga dia bukan sahaja boleh melumpuhkan armada, tetapi juga sedikit
berseronoklah. Selepas mengkaji dengan teliti kuasa kapal itu, dia memutuskan bahawa dia akan melumpuhkannya
dalam susunan berikut: setiap kali Carol akan menyerang kapal yang tidak diserang sebelum ini,
yang kuasanya ialah median kuasa kapal yang tinggal.
Carol mengira median bagi satu siri nombor seperti berikut:
• Jika bilangan nombor dalam baris adalah ganjil, maka median — nombor di tengah-tengah siri yang diberikan diisih dalam tertib menaik.
• Jika bilangan nombor dalam satu baris adalah genap, maka median baris itu ialah:
– Yang lebih kecil daripada dua nombor di tengah-tengah siri yang diberikan, diisih dalam tertib menaik, jika dua nombor tengah berbeza.
– Mana-mana daripada dua nombor di tengah-tengah siri yang diberikan, diisih dalam tertib menaik,
jika dua cara adalah sama.
Bantu Kapten Marvel memikirkan susunan untuk menyerang kapal.
Format data input
Baris pertama mengandungi satu nombor asli n — bilangan kapal dalam armada Skrull (1 <= n <= 105).
Baris kedua mengandungi n nombor asli ai — kuasa kapal ke-i (1 <= ai <=109).
Format output
Cetak n nombor — kuasa kapal-kapal dalam perintah bahawa Carol akan menyerang mereka.
| Input |
Output |
|
3
8 3 19
|
8 3 19 |
|
4
4 2 2 1
|
2 2 1 4 |