N = int(input())
A = [int(A) for A in input().split()]

Even = 0
Odd = 0
for i in range(N) :
    if A[i] % 2 == 0 :
        Even += 1
    else :
        Odd += 1
    if Even != 0 and Odd != 0 :
        break
    
for i in range(N) :
    if A[i] % 2 == 0 :
        if Even == 1 :
            print(A[i])
            break
    else :
        if Odd == 1 :
            print(A[i])
            break

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n),b(n);
    for (int i=0; i<n; i++)
    {
        cin >> a[i];
        if (a[i]%2==0) b[i]=1;
    }
    if (count(b.begin(), b.end(), 1) == 1) cout << a[find(b.begin(), b.end(), 1) - b.begin()];
    else cout << a[find(b.begin(), b.end(), 0) - b.begin()];
}

$\\$

`@Daoanhviet96`