Soru 2 - Sinema Salonu

Alphan'ın koridordan bozma sinema salonunda gösterilen film çok başarılı olduğundan olsa gerek ki salonda hiç boş koltuk kalmamıştır. Fakat müşteriler sinema perdesini iyi göremedikleri için biraz sinirlenmişlerdir. Her müşterinin sinir seviyesi, önünde oturan kendinden uzun insan sayısına eşittir. Alphan seyircilerin boylarını merak etmekte, ama salon karanlık olduğu için görememektedir. Sinirli müşterilerin homurtlularından hangi koltuktaki müşterinin ne kadar sinirli olduğunu söyleyebilmektedir. Sizden istenilen, Alphan'ın verdiği sinir seviyelerinden yola çıkarak her koltuktaki müşterinin boyunu bulmanız.

Varsayımlar

• Sinema salonu 1'erli N sıra koltuktan oluşmaktadır. (1 ≤ N ≤ 500000)
• Her müşterinin sinir seviyesi en az 0, en fazla N-1 olabilir.
• Her müşterinin boyu 1 ve N arasında (1 ve N dahil) bir tam sayıdır ve salonda boyu eşit herhangi iki müşteri yoktur.

Girdi (sinema.gir)

• Girdi dosyası sinema.gir'in ilk satırında sinema salonundaki koltuk sayısı olan N tamsayısı bulunacaktır.
• İkinci satırda N adet müşterinin sinir seviyesi sinema perdesine en yakın koltukta oturan müşteriden başlamak üzere aralarında birer boşlukla verilecektir.

Çıktı (sinema.cik)

• Programınız sinema.cik dosyasının ilk (ve tek) satırına N adet müşterinin boyunu sinema perdesine en yakın koltukta oturan müşteriden başlamak üzere aralarında birer boşluk bırakarak yazacaktır.

Örnek