题目描述

小A和小$B$玩玩具，小B找来$N$个盒子(编号从$1$到$N$)，摆成一个圈，然后把一些小球放到盒子中。

对于第$i$个盒子来说，我们可以定义一个操作：首先把这个盒子中的小球都取出来，然后从第$i+1$个盒子开始向后，依次往里面放一个小球，直到小球都放完为止，当然第$N$个盒子的后面是第$1$个盒子。

小$B$从第1个盒子开始顺序操作直到第$N$个盒子，最后每个盒子中的小球有多少个呢？

输入格式

第一行是一个正整数$N$。

第二行$N$个整数，第$i$个数$a_i$表示初始第$i$个小盒子中小球的个数。

输出格式

输出一行$N$个由空格隔开的整数，表示$N$次操作以后每个盒子中小球的个数。

Samples

5
1 2 3 4 5

4 4 3 3 1

100
160 92 115 118 25 47 1700 120 45 28 27 86 177 128 3 152 183 115 115 137 110 170 110 170 16 171 155 194 12 126 78 4 117 164 164 178 186 149 151 129 31 1 190 156 107 109 128 141 188 1 114 114 88 192 0 139 37 183 105 86 52 113 94 60 17 98 75 26 62 163 127 47 185 141 143 1 83 90 28 186 138 176 116 3 137 63 1 40 6 134 139 53 93 153 175 104 99 197 122 1988 

249 248 247 246 245 244 243 225 222 222 222 221 220 218 214 212 211 208 207 205 203 201 198 197 193 192 190 188 186 184 182 181 181 180 178 175 173 171 168 165 162 161 161 159 157 154 150 148 144 141 140 137 135 132 129 127 125 123 120 118 116 115 113 111 109 108 106 104 103 101 98 96 94 91 88 84 83 81 79 76 73 69 66 63 62 59 57 56 54 52 49 46 43 41 38 35 32 29 25 22

数据范围

对于 $10\%$ 的数据，$N≤10，1≤a_i≤20$

对于 $40\%$ 的数据，$N≤100，1≤a_i≤500$

对于 $100\%$ 的数据，$N≤100000，1≤a_i≤10000$

数据有一定梯度。