Verilmiş tam ədədlərdən ibarət bir massiv var.
Sizin vəzifəniz bu massivi azalmayan qaydada çeşidləməkdir.
Giriş faylının ilk sətirində massivdəki elementlərin sayı olan N (1 ≤ N ≤ 100000) verilir. İkinci sətirdə modulu 10^9-dan çox olmayan N tam ədəd verilir.
Çıxış faylında bu massivi azalmayan qaydada vermək lazımdır, hər hansı iki ədəd arasında dəqiq bir boşluq olmalıdır.
Nümunə 1