Домінуючий елемент#940

Домінуючий елемент

1 секунда
128 мегабайтів
Дуже легка

Дано масив довжини , знайдіть його домінуючий елемент. Домінуючим елементом називається такий елемент, який зустрічається в масиві більше разів.

Якщо такого елемента немає, виведіть .

Вхідні дані

Перший рядок містить ціле число (1 \leq n \leq 100).

Другий рядок містить додатних цілих чисел.

Вихідні дані

Якщо в масиві є домінуючий елемент, виведіть його. В іншому випадку виведіть .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading