用快读与快输 #include<bits/stdc++.h> using namespace std; long long n,mx,a[1000005],s,c; inline int read() { int X=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();} while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();} if(flag) return X; return ~(X-1); } inline void write(int X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); putchar(X%10+'0'); } int main() { n=read(); for(int i=1;i<=n;i++) { a[i]=read(); if(a[i]>mx)mx=a[i]; s=s+a[i]; } for(int i=mx;i<=s;i++) { c=0; for(int j=1;j<=n;j++) c+=a[j]; if(s%i==0) { write(i); return 0; } } return 0; }