i;a[1<<17];main(t){for(;~scanf("%d",a+i++););for(;--i>1;t=a[i]