n town arrange circle sequentially the town number 1 n clockwise order in ith town live singer repertoire a_i minute 1 nEach singer visit n town clockwise order start town life give exactly concert town in addition town ith singer got inspire come song last a_i minute the song add repertoire perform rest citieshence ith singer concert ith town a_i minute 1th town concert 2 cdot a_i minute k bmod n 1th town duration concert k 2 cdot a_i town n 2 bmod n 1 n cdot a_i minutesYou give array b integer number b_i total duration concert ith town Reconstruct correct sequence positive integer impossible