Вам надано послідовність \(A=(A_1,A_2,\ldots,A_N)\) довжини N, що складається з цілих невід’ємних чисел.

Визначте, чи існує парне число, представлене як сума двох різних елементів \(A\).

Якщо воно існує, знайдіть найбільше таке число.

Обмеження

• \(2\leq N \leq 2\times 10^5\)
• \(0\leq A_i\leq 10^9\)
• Елементи \(А\) відрізняються.
• Усі значення у вхідних даних є цілими числами.

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

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа розділяються пропуском.

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

У вихідний потік виведіть -1, якщо немає парного числа, представленого як сума двох різних елементів \(A\). Якщо таке парне число існує, вивести максимальне таке число.

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

3
2 3 4

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

6

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

2
1 0

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

-1