Социолог провёл опрос и записал ответы респондентов в виде массива целых чисел. Каждый номер обозначает некоторый вариант ответа.

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

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

В первой строке задано число n — количество ответов.

Во второй строке заданы n целых чисел a_i — ответы респондентов.

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

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

Ограничения

• 1 <= n <= 2 * 10^5
• |a_i| <= 10^9

Примеры

Пример 1

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

1
0

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

0

Пример 2

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

5
5 1 5 1 3

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

1