#include <stdio.h>
void imprimePar(int par[10000], int qtdPar)
{
int i;
printf("%d", par[0]);
for(i = 1; i < qtdPar; i++)
printf(" %d", par[i]);
}
void imprimeImpar(int impar[10000], int qtdImpar)
{
int i;
printf("%d", impar[0]);
for(i = 1; i < qtdImpar; i++)
printf(" %d", impar[i]);
}
int main()
{
int qtd, num, par[10000], impar[10000], qtdPar = 0, qtdImpar = 0, i;
scanf("%d", &qtd);
for(i = 0; i < qtd; i++)
{
scanf("%d", &num);
if(num%2==0)
{
par[qtdPar] = i;
qtdPar++;
}
else
{
impar[qtdImpar] = i;
qtdImpar++;
}
}
imprimePar(par, qtdPar);
printf("\n");
imprimeImpar(impar, qtdImpar);
printf("\n");
return 0;
}