input:

1000
62
67
70
101
83
88
93
91
72
84
76
80
83
94
100
87
89
94
98
98
97
101
98
99
100
100
31
39
12
32
15
45
6
3
19
41
32
28
19
20
19
20
5
36
19
4
14
22
30
22
44
45
43
25
28
39
7
46
30
32
22
10
39
31
32
22
43
30
26
40
14
29
29
37
40
55
30
52
29
2
50
56
36
5
30
46
19
49
38
41
39
44
15
56
19
3
12
35
6
0
...

output:

Q
102
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
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...

result:

wrong answer Wrong Answer [7]