Masala #SEI9WVUVMN

Xotira 128 MB Vaqt 1000 ms
14

Massivni saralash #2

Javlonbek N ta elementdan iborat bo'lgan A massivni tartiblamoqchi. Tartiblash quyidagicha: Avval eng ko'p uchragan elementlar yoziladi, agar bunday elementlar bir nechta bo'lsa ketma-ketlikda qaysi birinchi kelgan bo'lsa o'sha birinchi yoziladi. Hech bir element o'chirish yoki qolib ketishi mumkin emas.


Kiruvchi ma'lumotlar:

Kirishning birinchi qatorida butun son N massiv uzunligi kiritiladi. \((1≤ N≤10^6)\)

Keyingi qatorda N ta butun son massiv elementlari kiritiladi. \((1≤ N≤10^6)\)


Chiquvchi ma'lumotlar:

Chiqish faylida tartiblangan ketma-ketlikni chop eting.


Misollar
# input.txt output.txt
1
17
4 8 7 6 3 4 9 1 7 8 5 9 6 8 6 2 8
8 8 8 8 6 6 6 4 4 7 7 9 9 3 1 5 2
2
16
1 2 6 2 6 7 5 8 2 4 3 6 7 4 4 8
2 2 2 6 6 6 4 4 4 7 7 8 8 1 5 3