#include<stdio.h>
#include <assert.h>
#include <stdio.h>
#include <string.h>

/*
	入力例：
	3
	1 1 3
*/
int main(){
	int iDataNum,st,sx,sy,i;
	int ct,cx,cy;
	int strInput[1];
	for(int i=0;i<1;i++){
	 scanf("%d", &strInput[i]);
	}

	int strInput2[strInput[0]];
	for(int i=0;i<strInput[0];i++){
	 scanf("%d", &strInput2[i]);
	}
	
	for(int i=0;i<strInput[0];i++){
		int bExists = 0;
		for(int j=0;j<strInput[0];j++){
			if (i!=j){
				if(strInput2[i]%strInput2[j]==0 &&strInput2[i]!=strInput2[j]){
					bExists=1;
					break;
				}
			}
		}
		if (bExists==0){
			printf("%d",i+1);
			return 0;
		}
	}

	printf("%d",0);

  return 0;
}