АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2038. Most Frequent Element

Time Limit: 2 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Дан целочисленный массив. Найдите в нём элемент, который встречается чаще всего. Если таких элементов несколько, то выведите наименьший из них.

Входные данные

В первой строке входных данных записано целое число N – размер массива (1 ≤ N ≤ 3·105).

Во второй строке записаны N целых чисел в диапазоне от 1 до 109 – элементы массива.

Выходные данные

Выведите одно целое число – ответ.

Пример

Входные данные
5
3 7 7 3 2
Выходные данные
3

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, september 2020 / Impulse-2020, closing olympiad, group 1 /
1537. 04 - Cipher 2038. 1992. 06 - Composition 1434. 07 - Speed Check 176. 08 - Message
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, August-September 2022 / Impulse, August-September 2022, Closing Olympiad for Hardened Professionals /
1535. 04 - Hill 2038. 717. 06 - Веселый программист 2040. 07 - Fuses 1537. 08 - Cipher
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.