input:

6
6
6
6
6
11
13
5
7
11
13
12
9
12
8
7
11
13
14
10
9
12
9
14
10
17
10
17
16
15
15
15
11
13
14
16
20
4
12
18
12
17
7
11
13
5
18
18
12
9
14
10
8
19
8
16
6
15
15
11
13
14
7
11
13
12
18
12
8
16
20
13
14
19
9

output:

query 0
query 0
query 0
query 0
query 0
query 50
query 70
query 80
query 100
query 140
query 160
query 150
query 210
query 240
query 200
query 280
query 320
query 250
query 350
query 400
query 300
query 420
query 480
query 350
query 490
query 560
query 400
query 560
query 640
query 450
query 630
que...

result: