АВТ
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.

2179. Most Frequent Element

Time Limit: 1 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:
Sorted Problems / Dynamic Data Structures /
203. Mixed books 2179. 695. Near Numbers 24. One-Line Editor 863. Queue
Educational Courses / Algorithms and Data Structures / Data Structures /
1985. Minimums 2179. 695. Near Numbers 1974. Not profitable business 1980. Number of nodes
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.