a[' '];main(i){for(;~scanf("%d",a)&&(*a=++a[1+*a])||a[i]--&&printf("%d\n"+2*!i,i-1)||(i+=2)<1e5||(i=~*a););}