input:

1000
449 327 407 122 15 572 311 4 824 142 103 491 449 383 593 549 233 355 586 231 197 198 308 268 206 305 66 499 322 300 761 101 857 284 668 22 221 51 234 159 9 147 253 220 171 202 264 34 233 716 758 460 9 174 138 456 378 6 390 127 263 291 486 246 15 425 346 892 803 556 787 670 204 90 155 289 628 42...

output:

158
15
84
21
122
97
153
164
74
108
164
142
114
144
118
94
96
58
158
109
12
145
150
126
161
149
134
27
153
37
151
159
81
25
72
164
43
159
108
119
106
160
111
98
117
97
29
4
157
30
25
119
141
39
143
154
146
21
94
52
79
143
162
163
93
145
38
78
15
57
156
119
4
105
116
160
128
163
76
162
92
130
157
25
6...

result:

wrong answer 1st numbers differ - expected: '1', found: '158'