input:

100000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
1...

output:

1
2
4
6
9
13
17
21
26
32
38
45
53
61
69
77
89
102
115
129
144
159
174
190
207
224
209
225
241
257
273
289
316
344
372
401
431
461
491
522
554
586
619
653
687
721
755
793
832
871
911
952
993
1034
1076
1119
1162
913
945
977
1009
1041
1073
1105
1163
1222
1281
1341
1402
1463
1524
1586
1649
1712
1776
184...

result:

wrong answer 17th lines differ - expected: '86', found: '89'