#include int n,a[2010],i,d,s,h,j,x;int main(){std::cin>>n;for(i=0;i++>a[i];i=1;for(;j++s?x:s;d=h;}std::cout<