Codeforces 25A

#include <stdio.h>
int main()
{
	int n;
	int temp;
	int Count1=0, Count2=0;
	int Index1, Index2;
	scanf("%d", &n);
	int i;
	for(i=0; i<n; ++i)
	{
		scanf("%d", &temp);
		if(temp%2!=0)
		{
			++Count1;
			Index1=i;
		}
		else
		{
			++Count2;
			Index2=i;
		}
	}
	if(Count1==1)
		printf("%d\n", Index1+1);
	else
		printf("%d\n", Index2+1);
	return 0;
}