Задається послідовність \(a_1, a_2, ..., a_N\).

Знайдіть найменше можливе значення \(a_i + a_j\), де \(1 \le i < j \le N\).

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 10^5\)).

Наступний рядок містить цілі числа \(a_i\) (\(1 \le a_i \le 10^6\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть один рядок, що містить одне ціле число -- найменшу можливу суму.

Приклад вхідних даних

4
5 1 3 4

Приклад вихідних даних

4