k;a[1<<18];main(n){for(;gets(&n)?++a[atoi()]:!a[k]--?k=k>1e5?~k&puts(""):k+2:printf("%d\n",k););}