#include using namespace std; const int mod=1e9+7; long long modinv(long long n){ long long ret=1,t=n; for(int i=0;i<30;i++){ if((mod-2)>>i&1)ret=ret*t%mod; t=t*t%mod; } return ret; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; if(N==1){ cout<<"1\n"; return 0; } vectorA(N); for(auto &i:A)cin>>i; long long s=accumulate(A.begin(),A.end(),0ll); long long ans=0; for(int i=0;i