#include<stdio.h>
int main(void){
int n,i,aux=0,aux2=0,j;
scanf("%d",&n);
int v[n],p[n],im[n];
for(i=0; i<n; i++){
scanf("%d",&v[i]);
}
for(i=0; i<n; i++){
if(v[i]%2==0 || v[i]==0){
p[aux]=i;
aux++;
}else{
im[aux2]=i;
aux2++;
}
}
if(aux>0){
printf("%d",p[0]);
for(i=1; i<aux; i++){
printf(" %d",p[i]);
}
}
printf("\n");
if(aux2>0){
printf("%d",im[0]);
for(i=1; i<aux2; i++){
printf(" %d",im[i]);
}
}
printf("\n");
return 0;
}