Problem description

Jasio nie jest zbyt inteligentny. W teście na inteligencję osiągnął bardzo niskie rezultaty. Powiedziano mu, że najsłabiej wypadł na zadaniach z ciągami liczbowymi (wiecie: w stylu: jaka jest następna liczba w ciągu: 1, 2, 3, 4, …). Takie zadania przerastają Jasia możliwości.

Są jeszcze zadania nieco innego typu z ciągami liczbowymi. Na przykład: jaka liczba nie pasuje w ciągu: 1, 3, 5, 7, 10? Łatwo widać, że twórcom tego typu zadania chodzi o 10 (jedyna parzysta liczba w ciągu). Jasio i tego nie potrafi teraz zauważyć. Chcesz pomóc Jasiowi potrenować na zadaniach dokładnie tego typu (znajdź liczbę o różnej parzystości od pozostałych).

Napisz program, który: wczyta ciąg (co najmniej trzech) liczb, wyznaczy liczbę, która ma inną parzystość niż wszystkie pozostałe i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę elementów ciągu. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb całkowitych A_i. Liczby pooddzielane są pojedynczymi odstępami.

Możesz założyć, że zawsze dokładnie jedna liczba ma inną parzystość niż pozostałe.

Wyjście

W pierwszym (i jedynym) wierszu wyjścia należy wypisać liczbę o różnej parzystości niż pozostałe.

Ograniczenia

3 ≤ N ≤ 100 000, 0 ≤ A_i ≤ 10⁹.

Przykład

3
1 0 1

0