#include<bits/stdc++.h>
using namespace std;
long long a[5000005];
long long m(long long l,long long r){
	if(abs(r-l)>5){
		return m(l,(l+r)/2)%max(m((l+r)/2+1,r),1ll*7)+a[(l+r)/2]-1;
	}else{
		long long maxx=-1;
		for(int i=l;i<=r;i++){
			if(a[i]>maxx){
			maxx=a[i];
			}
		}
		return maxx;
	}
}
int main(){
	long long n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cout<<m(1,n)<<endl;
	return 0;
}

#include #include #include using namespace std; string a[100]; int n,m,s1,x,y,s12,s2; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=m;i++){ cin>>s1; if(s1==1){ cin>>x>>y>>s12; a[y].insert(s12,a[x]); }else{ cin>>s2; cout<<a[s2]<<endl; } } }