Masala #LG2P92YBSG

Xotira 256 MB Vaqt 10000 ms
14

Qidirish #1

Siz arr massiv va n son massiv uzunligi beriladi. arr.count(arr[i])≥n/2 shartini qanoatlantiruvchi arr[i] ni chop eting. i iloji boricha kichik bo'lsin.


Kiruvchi ma'lumotlar:

1 - qatorda n soni, massiv uzunligi kiritiladi(1<n<\(10^6\))

2 - qatorda arr massiv kiritiladi(1≤arr[i]≤\(10^9\))


Chiquvchi ma'lumotlar:

Massivda n/2 marta yoki undan ko`p qatnashgan sonni chop eting. Agar bunday sonlar bir nechta bulsa indeks jihatdan eng kichigini chop eting.


Misollar
# input.txt output.txt
1
3
756588501 991269924 605823643
-1
2
2
223543704 439109196
223543704
3
6
529543251 529543251 12073023 126770491 917633641 529543251
529543251