Все задачи
Средняяhasharrays

Самый частый элемент

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

В первой строке дано n, во второй — n целых чисел. Выведите через пробел значение, которое встречается чаще всего, и число его вхождений. Если таких значений несколько, выберите наименьшее.

Примеры

Пример 1
Ввод
7
1 3 3 2 1 3 2
Вывод
3 3
Пример 2
Ввод
6
2 2 1 1 3 3
Вывод
1 2

Ограничения

  • 1 ≤ n ≤ 10^5
  • -10^9 ≤ a_i ≤ 10^9
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.