Пошук MMM

Задано N цілих чисел. Знайдіть серед них:

• мінімум ($Min$);

• максимум ($Max$);

• моду ($Mode$).

Модою ($Mode$) називають значення, які найчастіше зустрічається в масиві даних.

Input

У першому рядку знаходиться натуральне число $N$ ($1$ ≤ $N$ ≤ $100000$) – кількість значень.

У наступному рядку знаходиться N цілих чисел, що не перевищують за модулем $100000$.

Output

Виведіть три числа, кожне – в окремому рядку:

• мінімальне значення;

• максимальне значення;

• моду (якщо таких значень декілька, то виведіть найбільше з них).

Examples