|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Альфа
Бутун сандар массиви берилген, бул массивде эн коп жолуккан санды чыгаргыла.
Эн коп жолуккан элемент болуп N/2 санынан коп жолу кездешкен сан айтылат (N - массивдин размери)
Кириштер:
Биринчи сапта N саны берилген. Кийинки саптарда массивдин элементтери берилген.
Чыгыштар:
Маселенин жообу болгон бутун санды чыгаргыла
Дан массив целых чисел. Выведите элемент который встречается наиболее часто.
Элементом который встречается наиболее часто называется элемент который встречается более чем N/2 раз.
Входные данные:
В первой строке вводится N, а на следующих строках вводятся N чисел.
Выходные данные:
Выведите ответ на задачу.
Ввод 1:
3
3 2 3
Вывод 1:
3
Ввод 2:
7
2 2 1 1 1 2 2
Вывод 2:
2
Для отправки решений необходимо выполнить вход.
|