#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a>N; vector A(N); rep(i,N) cin>>A[i]; int Q; cin>>Q; vector K(Q); rep(i,Q) cin>>K[i]; vector used(N,0); vector idxs; ll x=0; while(1){ int r=x%N; if(used[r]) break; idxs.push_back(r); used[r]=1; x+=A[r]; } int P=idxs.size(); vector sum(P+1,0); int st=0; for(int i=0;i