Sadə çeşidləmə

Verilmiş tam ədədlərdən ibarət bir massiv var.

Sizin vəzifəniz bu massivi azalmayan qaydada çeşidləməkdir.

Giriş verilənləri

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ış verilənləri

Çı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ələr