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