#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
int a;cin>>a;
int b,cnt=0,sum=0;
while(a--){
cin>>b;
cnt=max(cnt,b);
sum+=b;
}
int s=sum/cnt,s1=s+1;
if(abs(sum-cnt*s)<abs(sum-cnt*s1))printf("%d",s);
else if(abs(sum-cnt*s)>=abs(sum-cnt*s1))printf("%d",s1);//注意相等的情况
return 0;
}
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
int a;cin>>a;
int b,cnt=0,sum=0;
while(a--){
cin>>b;
cnt=max(cnt,b);
sum+=b;
}
int s=sum/cnt,s1=s+1;
if(abs(sum-cnt*s)<abs(sum-cnt*s1))printf("%d",s);
else if(abs(sum-cnt*s)>=abs(sum-cnt*s1))printf("%d",s1);//注意相等的情况
return 0;
}