#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]+=a[i-1];
	}
	int l=1,ans,r=a[n],mid;
	while(l<=r)
	{
		mid=(l+r)/2;
		int js1=0,js2=1;
		int i=1;
		while(i<=n)
		{
			if(a[i]-js1>mid)
			{
				js2++;
				js1=a[i-1];
			}
			i++;
		}
		if(js2>=m)
		{
			l=mid+1;
			ans=mid;
		}
		else
		{
			r=mid-1;
		}
	}
	cout<<ans;
	return 0;
}