#include #define DMAX 400009 using namespace std; vector v[DMAX]; int n, x, sum, a[DMAX]; int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>a[i]; a[i]%=n; x=a[i]; sum+=x; sum%=n; x%=n; if(x==0) { cout<<"1\n"<=2) { cout<<"2\n"<