#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a,b) for(int i=a;i<b;i++)
using vi = vector<int>; // intの1次元の型に vi という別名をつける
using vvi = vector<vi>; // intの2次元の型に vvi という別名をつける
using si =vector<char>;
using ssi =vector<si>;
//using mint = modint998244353;
const long long INF = 1e18;
//bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<<j))}
//int a = s[0] - ‘0’;文字列から数字
//int a=atoi(s.c_str());
//“ABCDEFGHIJKLMNOPQRSTUVWXYZ"

//printf("%.9f\n", ans);
ll max(ll A,ll B){
	if(A>B)return A;
	else return B;
}
int main() {ll n,k;
cin>>n;
vector<ll> vec(n);
for(ll i=0;i<n;i++)cin>>vec[i];
ll ok=0,ng=INF;
while(abs(ok-ng)>1){
	ll m=(ok+ng)/2;
	ll a=0,b=0;
	for(ll j=0;j<n;j++){
		ll c=(m-vec[j]-b+j)/(j+1);
		a+=max(0,c);
		b+=(j+1)*max(0,c);
	}
	if(a>k)ng=m;
	else ok=m;
}
cout<<ok;
}