1037. MTA17

Time limit : 1000 ms
Memory limit : 64 mb

Berilgan o'lchami n bo'lgan nums massivida eng ko’p uchraydigan elementini qaytaring.

Eng ko’p uchraydigan element bu massivda (n / 2) dan ko'p marta uchraydigan elementdir. Siz massivda har doim eng ko’p uchraydigan element mavjudligini taxmin qilishingiz mumkin.

Kiruvchi ma`lumotlar: Birinchi satrda n butun son 1<=n<=5*105. Ikkinchi satrda n ta butun son -109<=nums[i]<=109 nums massivini tashkil qiladigan.

Chiquvchi ma`lumotlar: Yechim 1 ta butun son.

Input
3
3 2 3
Output
3
Input
7
2 2 1 1 1 2 2
Output
2