uses crt;
var n,i,even,odd: integer;
    a: array[1..100] of int64;
begin
    even := 0;
    odd := 0;
    readln(n);
    for i := 1 to n do
    begin
        read(a[i]);
        if a[i] mod 2 = 0 then inc(even) else inc(odd);
    end;
    for i := 1 to n do
        if ((a[i] mod 2 = 0) and (even = 1))
        or ((a[i] mod 2 <> 0) and (odd = 1)) then
        begin
            write(a[i]);
            break;
        end;
end.

var n,i,c,l: integer;
    a: array[1..1000] of integer;
begin
    readln(n);
    l:=0; c:=0;
    for i:=1 to n do begin
        read(a[i]);
        if (a[i] mod 2 = 1) then l:=l+1 else c:=c+1;
    end;
    for i:=1 to n do if ((a[i] mod 2 = 0) and (c=1)) or ((a[i] mod 2 <> 0) and (l=1)) then begin
        write(a[i]);
        break;
    end;
end.