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