Problem description
W pełnym tramwajów mieście mieszka N krasnali. Każdy z nich zebrał pewną liczbę kryształów, ale każdy inną, oznaczoną jako A1, A2, …, AN.
Sprawdź, czy da się wybrać dwóch różnych krasnali tak, aby łączna liczba ich kryształów była liczbą parzystą. Jeśli tak, należy znaleźć największą możliwą taką wartość.
Wejście
W pierwszym wierszu wejścia znajduje się liczba naturalna N oznaczająca liczbę krasnali.
W drugim wierszu wejścia znajduje się N liczb całkowitych nieujemnych oznaczających liczbę kryształów każdego z krasnali.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć maksymalna
parzysta suma liczby kryształów dwóch różnych krasnali lub
-1, jeżeli takiej nie ma.
Ograniczenia
2 ≤ N ≤ 200 000, 0 ≤ Ai ≤ 109,
wartości Ai są parami
różne.
Przykłady
| Wejście | Wyjście | Wyjaśnienie |
|
|
Wartości, które można przedstawić jako sumę dwóch różnych elementów ciągu A, to 5, 6 oraz 7. Wśród nich znajduje się jedna liczba parzysta, więc odpowiedź to 6. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Wartość, którą można przedstawić jako
sumę dwóch różnych elementów ciągu A, to 1. Nie jest to liczba parzysta, więc należy
wypisać |
| Wejście | Wyjście | |
|
|