#include using namespace std; int i,n,j,a[400005],poz[400005]; long long sum[400005]; map M; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin>>n; for(i=1;i<=n;++i) { cin>>a[i]; if(a[i]%n==0) return cout<<"1\n"<