AL02-4. Eng ko‘p uchragan son

Massivda qaysi son eng ko‘p uchraydi? Bir nechta bo‘lsa — eng kichigini chiqaring.

Lug‘atda sanash O(n). a.count(x) ni har x uchun chaqirish esa O(n²).

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Eng ko‘p uchragan son.

Cheklovlar

1 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹