![](/static/branding/mistrzostwa/map_logo.jpg)
![](/static/branding/mistrzostwa/nask_logo.png)
![](/static/branding/mistrzostwa/cp_logo.png)
![](/static/branding/mistrzostwa/uwr_logo.png)
![](/static/branding/mistrzostwa/fri_logo.png)
![](/static/branding/mistrzostwa/insert_logo.png)
Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2023
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 Ai. 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 ≤ Ai ≤ 109.
Przykład
Input | Output | |
|
|