Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Odmienna parzystość (cpp-primer-0010) Memory limit: 32 MB Time limit: 0.50 s 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 3 1 0 1 0