#include <cstdio>
using namespace std;

FILE *f=fopen ("transport.in","r");
FILE *g=fopen ("transport.out","w");

int main(){
	int n,m,x,i,dr=0,st=-1;
	
	fscanf (f,"%d",&n);
	for (i=1;i<=n;++i){
		fscanf (f,"%d",&x);
		dr+=x;
		if (x>st){
			st=x;
		}
	}
	
	while (st+1<dr){
		m=(st+dr)/2;
		dr=m;
	}
	
	fprintf (g,"%d",dr);
	
	
	return 0;
}