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 |