#include <iostream>
#include<bits/stdc++.h>

using namespace std;


bool check(vector<int> &arr,int mid){
	int n = arr.size()-1;
    int i=n;
    int left=0;
    
    while(i>1){
    	
    	if(arr[i]+left>mid){
    		left = left + arr[i]-mid;
    		
    	}
    	else{
    		left=0;
    		
    	}
    	i--;
    	
    }
    
    return arr[1]+left<=mid;
    
}
int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int> arr(n+1,0);
	
	int low = INT_MAX;
	int high = INT_MIN;
	
	for(int i=1;i<=n;i++){
		cin>>arr[i];
		low = min(low,arr[i]);
		high = max(high,arr[i]);
		
	}
	int ans=0;
	
	while(low<=high){
		int mid = (low+high)/2;
		
		if(check(arr,mid)==true){
			ans=mid;
			high=mid-1;
			
		}
		else{
			low = mid+1;
			
		}
	}
	
	cout<<ans<<endl;
	
	
	
	return 0;
}