Masala #MFBZVFZEQB

Xotira 32 MB Vaqt 3000 ms

eng ko'p element

Sizga n uzunlikdagi nums massivini berilgan bo'lib, shu massivdagi katta elementni topishingiz kerak. Katta element — bu massivda n / 2 dan ko'proq marta takrorlanadigan element. Shuningdek, katta element har doim massivda mavjud deb faraz qilinadi.

Kiruvchi ma'lumotlar:

nums har bir elementi yagona qatorda

Chiquvchi ma'lumotlar:

yagona qatorda ro'yxatda eng ko'p qatnashgan element

Misollar

#	input.txt	output.txt
1	3 2 3	3
2	2 2 1 1 1 2 2	2

Izoh:

n == nums.length
1 <= n <= 5 * 10^4
-10^9 <= nums[i] <= 10^9