import java.util.*;
public class Problem_1144_B{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		int e=0,o=0,emin=0,omin=0;
		for (int i=0;i<n;i++) {
			a[i]=sc.nextInt();
		}

		int l=n-1;

		for (int i=0;i<n;i++) {
			if (a[i]%2==0) {
				if (e==0) {
					emin=a[i];
					e++;
				}
				else{
					if (a[i]<emin) {
						emin=a[i];
					}
					e++;
				}
			}
			else{
				if (o==0) {
					omin=a[i];
					o++;
				}
				else{
					if (a[i]<omin) {
						omin=a[i];
					}
					o++;
				}
			}
		}

		if (e==o) {
			System.out.println("0");
		}
		else if (e>o) {
			System.out.println(emin);
		}
		else {
			System.out.println("0");
		}

		

		
	}
}