QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#448948#8578. 과일 게임ZhangYiDe100 ✓1374ms755212kbC++204.1kb2024-06-20 14:08:342024-06-20 14:08:35

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 83ms
memory: 548148kb

input:

10
2 2 1 2 2 2 2 1 2 2
10
1 0 2
1 0 9
1 0 5
1 2 4
1 0 9
1 2 7
1 3 7
1 7 9
1 1 3
1 0 2

output:

3
4
3
3
4
4
4
3
2
3

result:

ok 10 lines

Test #2:

score: 0
Accepted
time: 88ms
memory: 548128kb

input:

10
1 1 2 1 2 2 1 2 1 1
10
1 3 4
1 2 6
1 0 2
1 0 2
1 4 5
1 3 9
1 0 6
1 5 8
1 4 9
1 2 7

output:

2
3
3
3
3
3
3
2
3
3

result:

ok 10 lines

Test #3:

score: 0
Accepted
time: 79ms
memory: 548104kb

input:

10
1 2 1 2 2 2 2 1 2 2
10
1 0 2
1 1 2
1 0 1
1 1 1
1 8 9
1 3 5
1 4 7
1 1 9
1 3 6
1 6 7

output:

2
2
2
2
3
3
3
4
4
2

result:

ok 10 lines

Test #4:

score: 0
Accepted
time: 91ms
memory: 548144kb

input:

10
2 1 2 1 1 1 1 2 1 2
10
1 4 5
1 0 6
1 7 8
1 4 5
1 0 7
1 4 7
1 4 9
1 3 7
1 0 9
1 2 9

output:

2
3
2
2
4
3
3
3
4
4

result:

ok 10 lines

Test #5:

score: 0
Accepted
time: 79ms
memory: 548136kb

input:

10
1 1 1 1 1 1 1 1 1 1
10
2 2 1
2 7 1
2 5 1
2 6 1
2 8 1
1 4 6
2 6 1
2 1 1
1 1 4
2 5 1

output:

2
3

result:

ok 2 lines

Test #6:

score: 0
Accepted
time: 83ms
memory: 548428kb

input:

10
1 1 1 1 2 2 2 2 1 1
10
2 6 1
2 9 1
1 1 1
2 3 2
1 4 7
1 3 9
2 8 1
2 6 1
2 9 2
2 0 1

output:

1
3
3

result:

ok 3 lines

Test #7:

score: 0
Accepted
time: 79ms
memory: 548376kb

input:

8
8 8 9 7 7 7 7 9
10
1 1 7
1 1 4
1 0 4
1 0 7
1 2 5
1 0 6
1 3 6
1 1 5
1 3 4
1 0 7

output:

10
9
10
11
9
10
9
9
8
11

result:

ok 10 lines

Test #8:

score: 0
Accepted
time: 87ms
memory: 548372kb

input:

8
8 8 8 8 9 8 7 7
10
1 2 7
1 2 6
1 3 7
1 0 5
1 1 4
1 0 7
1 3 4
1 0 6
1 0 4
1 2 5

output:

10
10
10
10
10
11
9
10
10
10

result:

ok 10 lines

Test #9:

score: 0
Accepted
time: 76ms
memory: 548116kb

input:

5
2 1 1 3 4
5
1 0 4
2 2 3
1 2 4
2 1 2
1 0 2

output:

5
5
4

result:

ok 3 lines

Test #10:

score: 0
Accepted
time: 76ms
memory: 548368kb

input:

7
1 1 1 1 2 2 2
5
1 0 6
1 2 4
2 6 4
1 4 6
1 0 6

output:

4
3
4
5

result:

ok 4 lines

Test #11:

score: 0
Accepted
time: 92ms
memory: 548144kb

input:

10
6 5 3 1 6 7 7 2 5 3
10
1 0 5
1 5 7
2 9 7
2 6 5
1 8 9
1 0 8
2 8 9
2 9 7
2 8 6
2 8 9

output:

7
8
7
7

result:

ok 4 lines

Test #12:

score: 0
Accepted
time: 91ms
memory: 548440kb

input:

10
4 4 4 2 2 2 2 2 2 2
10
1 2 8
2 6 1
2 0 2
1 7 8
2 6 3
2 8 2
1 1 8
1 1 3
1 7 9
2 2 5

output:

5
3
5
5
3

result:

ok 5 lines

Test #13:

score: 0
Accepted
time: 79ms
memory: 548128kb

input:

8
10 7 7 6 6 7 8 8
10
1 0 7
2 5 6
2 3 7
2 1 6
1 2 4
2 6 6
2 2 6
2 7 9
2 4 7
1 0 7

output:

11
8
11

result:

ok 3 lines

Test #14:

score: 0
Accepted
time: 76ms
memory: 548080kb

input:

8
9 9 8 8 7 7 7 7
10
1 0 7
2 6 9
1 0 7
2 0 7
2 3 7
1 0 7
2 5 8
2 1 7
2 7 9
1 0 7

output:

11
10
10
11

result:

ok 4 lines

Test #15:

score: 0
Accepted
time: 83ms
memory: 548128kb

input:

10
1 7 3 2 10 10 2 8 1 8
10
1 0 3
2 0 6
2 3 3
1 1 7
2 4 3
2 1 2
1 5 6
2 9 10
1 5 9
2 1 4

output:

7
11
10
10

result:

ok 4 lines

Subtask #2:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #16:

score: 6
Accepted
time: 134ms
memory: 549416kb

input:

600
1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 ...

output:

5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
5
5
5
5
5
5
4
5
5
4
5
5
5
5
5
5
5
5
5
5
5
3
5
5
5
5
5
5
4
4
5
2
5
5
5
5
5
4
5
5
5
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

result:

ok 600 lines

Test #17:

score: 0
Accepted
time: 146ms
memory: 549508kb

input:

600
2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 2 1 2 1 2 1 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 2 2 2 1 ...

output:

5
5
5
5
5
5
5
5
5
4
4
5
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
2
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
3
5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
...

result:

ok 600 lines

Test #18:

score: 0
Accepted
time: 115ms
memory: 549436kb

input:

600
2 2 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 2 2 2 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 ...

output:

5
5
6
6
6
6
6
5
6
5
6
6
5
6
5
2
6
6
5
4
5
6
4
6
5
6
5
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
4
5
6
6
6
5
6
5
6
6
6
5
6
6
6
6
5
6
6
5
5
6
6
3
5
6
5
6
4
5
6
6
4
6
4
6
6
6
6
6
5
5
6
6
5
5
5
6
6
6
6
6
6
6
4
6
6
6
6
5
6
6
6
6
6
5
6
6
5
5
5
6
6
6
5
6
6
6
6
5
5
6
6
5
6
6
4
5
6
5
4
6
6
6
5
5
5
5
6
5
6
6
6
5
5
6
6
6
...

result:

ok 600 lines

Test #19:

score: 0
Accepted
time: 122ms
memory: 549372kb

input:

600
1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 2 2 1 1 ...

output:

6
5
4
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
4
6
5
5
6
6
5
5
3
6
6
5
6
5
5
6
6
6
4
6
6
6
4
5
6
6
4
6
6
4
6
6
6
6
6
3
6
4
5
6
6
6
5
4
6
4
6
6
6
6
6
6
6
6
3
6
5
6
6
6
4
6
5
6
3
6
6
6
5
6
6
6
4
6
6
6
6
6
6
6
6
5
5
6
6
5
6
4
5
4
6
6
5
6
6
4
4
6
6
4
6
6
5
5
6
6
4
6
6
4
6
6
5
6
6
4
6
6
6
5
5
6
6
5
5
6
5
6
5
6
...

result:

ok 600 lines

Test #20:

score: 0
Accepted
time: 109ms
memory: 549732kb

input:

600
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

9
5
7
8
8
8
9
8
8
7
8
7
7
7
8
9
8
9
8
9
9
3
8
8
8
9
7
3
9
9
9
9
8
10
7
9
10
3
9
8
9
2
7
8
8
8
7
8
3
9
6
7
5
9
9
9
9
8
7
9
10
7
10
7
9
6
7
8
8
7
9
9
7
8
8
8
9
4
8
9
8
9
5
8
8
5
8
8
8
9
9
5
9
9
6
6
8
8
8
6
5
6
5
9
9
8
6
7
8
8
9
7
8
8
8
9
6
8
8
7
7
6
9
3
8
10
7
6
9
8
8
6
8
8
7
8
7
9
7
7
8
8
9
6
8
9
9
7...

result:

ok 299 lines

Test #21:

score: 0
Accepted
time: 107ms
memory: 549636kb

input:

600
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

9
7
5
8
9
4
9
8
8
7
8
8
8
8
8
9
8
8
8
5
9
7
8
7
7
8
8
8
8
7
8
8
7
7
8
6
7
8
7
7
7
7
8
8
8
7
8
8
8
7
4
2
7
7
8
8
6
7
8
7
7
8
8
4
8
7
7
8
6
7
7
8
8
8
7
6
8
8
7
8
8
8
6
8
7
6
8
8
6
8
8
7
7
9
6
7
7
9
6
8
8
8
6
7
4
7
7
5
7
7
6
7
6
7
7
7
7
7
7
6
7
7
7
7
7
7
6
7
7
6
7
7
7
7
6
7
7
5
7
4
7
7
7
6
6
7
4
7
7
6
...

result:

ok 308 lines

Test #22:

score: 0
Accepted
time: 132ms
memory: 549856kb

input:

600
2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 4 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 2 1 1 2 1 1 3 2 2 4 1 1 1 1 3 1 1 2 2 1 1 1 1 1 1 2 1 1 4 3 3 4 4 3 1 1 ...

output:

10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

result:

ok 600 lines

Test #23:

score: 0
Accepted
time: 118ms
memory: 549392kb

input:

600
4 3 3 1 1 1 1 1 1 1 1 2 2 1 1 2 2 2 2 1 1 4 2 1 1 1 1 2 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 6 6 7 6 5 3 3 4 1 1 2 1 1 2 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 5 ...

output:

10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

result:

ok 600 lines

Test #24:

score: 0
Accepted
time: 112ms
memory: 549332kb

input:

600
7 10 5 5 9 6 10 3 2 2 10 8 10 2 8 10 4 2 2 4 5 6 3 9 6 4 4 1 4 7 6 1 8 6 7 1 1 7 9 3 7 6 6 8 9 5 9 6 10 10 10 5 9 3 2 2 5 7 5 9 4 10 5 9 2 5 10 10 7 4 10 6 10 2 9 6 7 4 6 4 9 4 8 10 5 1 7 8 7 1 1 6 7 5 6 10 9 9 10 10 9 5 10 4 7 8 4 9 9 5 1 9 5 4 7 8 4 10 10 4 8 9 9 9 5 8 7 9 8 7 4 4 9 4 7 5 1 4 ...

output:

12
11
10
11
11
12
12
11
12
8
12
10
11
10
11
11
9
11
11
11
11
10
11
11
12
10
10
10
11
11
10
11
11
11
12
10
12
11
12
11
10
11
12
11
11
11
12
12
10
12
11
12
12
10
11
11
10
11
10
11
11
10
10
10
11
10
11
11
10
12
12
11
10
10
11
12
11
10
12
12
11
11
11
11
12
10
11
12
12
11
12
10
10
10
11
11
11
10
7
11
11
...

result:

ok 296 lines

Test #25:

score: 0
Accepted
time: 118ms
memory: 549656kb

input:

600
3 3 3 2 2 2 2 3 3 3 1 1 1 1 3 3 2 2 2 3 3 3 3 1 1 1 3 3 2 2 2 1 1 1 1 1 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 1 1 1 2 2 2 3 3 3 3 3 3 3 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2 2 2 3 3 3 1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 ...

output:

7
7
7
5
8
7
5
7
8
7
7
7
7
7
7
7
6
7
7
7
7
7
7
6
6
6
7
7
7
7
7
7
7
5
7
7
7
6
7
7
7
6
6
7
6
7
7
7
7
7
7
7
7
7
7
4
7
6
7
6
7
7
7
7
6
7
7
7
7
7
6
7
6
7
6
6
7
7
6
7
7
6
7
6
6
7
6
7
7
7
7
7
7
7
7
7
5
6
7
7
7
6
6
7
7
7
7
7
7
7
5
7
6
7
6
6
7
7
6
7
6
6
6
7
6
6
6
7
7
7
6
6
6
7
6
5
6
7
5
7
6
6
6
6
7
7
6
5
7
7
...

result:

ok 314 lines

Test #26:

score: 0
Accepted
time: 136ms
memory: 549592kb

input:

600
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 2 2 2 2 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 1 1 1 1 1 1 ...

output:

11
7
10
11
10
12
10
12
11
10
10
11
9
12
10
7
12
10
10
12
10
10
6
12
8
10
8
8
10
10
10
12
10
10
12
10
10
8
10
12
12
12
8
10
10
10
10
10
11
10
10
9
10
11
10
9
11
11
8
11
10
10
11
11
7
11
11
11
10
11
10
9
11
11
10
10
10
11
11
7
9
9
11
11
11
9
9
11
10
9
11
11
8
11
11
11
8
9
9
11
11
11
11
3
9
11
10
9
11
...

result:

ok 327 lines

Test #27:

score: 0
Accepted
time: 136ms
memory: 549648kb

input:

600
5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...

output:

8
7
7
9
11
11
10
11
10
11
10
10
11
11
11
10
8
11
10
10
10
10
10
8
9
10
5
11
7
11
11
11
11
11
10
11
9
11
10
11
11
10
10
11
7
11
8
9
9
11
11
11
11
9
11
10
9
8
11
9
3
10
11
11
10
11
11
6
10
9
8
10
10
10
10
10
9
7
9
10
10
10
9
6
9
8
10
10
8
10
10
7
10
9
10
10
8
9
10
10
9
8
10
10
8
9
10
10
9
10
10
9
10
1...

result:

ok 304 lines

Test #28:

score: 0
Accepted
time: 132ms
memory: 549396kb

input:

600
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 ...

output:

9
10
9
8
9
10
9
9
8
10
9
9
10
9
9
10
10
8
10
9
9
10
10
9
10
8
8
8
7
5
9
10
5
10
10
7
9
8
8
9
9
10
9
9
9
8
8
8
9
9
8
9
10
9
10
9
8
3
9
8
8
8
9
10
8
9
9
9
8
7
8
9
9
9
9
5
9
9
8
8
6
9
5
9
8
7
9
9
8
7
9
8
9
7
8
9
9
5
9
9
9
9
8
9
9
9
8
9
8
8
9
2
8
8
6
8
6
9
9
8
7
6
9
8
9
7
9
9
9
9
5
7
9
9
9
8
8
9
9
9
8
8...

result:

ok 288 lines

Test #29:

score: 0
Accepted
time: 112ms
memory: 549360kb

input:

600
1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 3 2 2 2 2 2 1 1 4 3 1 1 2 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 ...

output:

11
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7...

result:

ok 383 lines

Test #30:

score: 0
Accepted
time: 139ms
memory: 549632kb

input:

600
5 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 3 1 1 2 1 1 2 4 3 3 2 1 1 3 2 2 3 5 1 1 1 1 1 1 1 1 2 2 1 1 1 1 4 4 5 2 1 1 2 2 4 4 4 3 3 3 2 2 5 5 5 5 3 2 1 1 2 1 1 1 1 2 4 3 3 4 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 4 3 3 3 2 1 1 1 1 1 1 ...

output:

11
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7...

result:

ok 364 lines

Subtask #3:

score: 8
Accepted

Test #31:

score: 8
Accepted
time: 123ms
memory: 556168kb

input:

4000
1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2...

output:

11
12
12
11
10
11
10
11
12
10
9
10
9
9
9
12
11
10
11
9
12
8
9
10
11
12
10
12
10
8
9
10
10
11
10
11
11
11
9
8
5
10
9
9
10
7
10
10
8
9
9
10
10
10
9
10
10
10
6
6
10
9
10
10
8
9
8
9
10
10
9
10
10
9
8
9
9
10
10
9
9
9
8
9
9
8
7
8
10
10
8
8
10
10
8
10
9
6
7
9
9
9
9
7
9
9
9
9
9
9
9
8
9
9
9
9
8
8
8
9
9
8
9
9...

result:

ok 1999 lines

Test #32:

score: 0
Accepted
time: 164ms
memory: 556104kb

input:

4000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1...

output:

6
12
11
8
10
11
11
11
11
11
12
7
11
11
11
11
10
11
11
10
11
9
10
11
11
11
9
11
11
10
10
10
11
6
11
11
11
11
10
9
11
9
10
10
10
10
9
8
10
9
7
10
10
8
9
9
9
10
10
9
9
10
9
10
5
5
7
10
10
9
10
10
9
6
9
4
9
8
10
9
10
10
9
9
10
9
10
8
9
10
5
9
10
8
7
7
8
8
8
9
9
9
9
9
9
9
9
8
9
9
8
8
8
9
9
9
8
8
4
9
8
7
...

result:

ok 2018 lines

Test #33:

score: 0
Accepted
time: 131ms
memory: 555964kb

input:

4000
1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1...

output:

10
10
9
8
10
9
10
9
6
9
10
9
9
9
9
9
9
10
10
7
9
9
9
9
9
9
9
9
10
9
6
8
4
9
9
8
9
9
9
9
9
9
9
9
9
7
9
9
10
8
9
9
9
10
8
8
10
9
9
9
9
8
7
10
9
9
10
8
9
7
8
9
8
9
9
10
10
9
9
9
9
9
9
8
9
9
9
9
9
10
9
9
9
8
8
10
10
7
9
10
9
9
10
4
4
9
9
10
10
7
9
7
10
8
8
9
10
9
9
10
10
10
4
9
8
9
8
9
8
8
9
8
9
9
9
9
9...

result:

ok 1950 lines

Test #34:

score: 0
Accepted
time: 131ms
memory: 555876kb

input:

4000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1...

output:

9
10
10
9
8
10
9
9
10
9
7
10
8
9
9
10
7
10
9
10
9
10
10
10
9
10
10
9
9
9
10
7
9
9
8
8
7
8
8
8
10
7
10
10
10
10
9
10
9
9
9
9
8
10
8
9
8
10
9
9
8
10
9
10
10
10
9
9
10
9
10
8
9
10
7
9
9
10
10
10
10
10
2
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
8
9
8
9
9
9
9
8
9
9
8
9
9
9
9
...

result:

ok 1991 lines

Test #35:

score: 0
Accepted
time: 147ms
memory: 556168kb

input:

4000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

11
12
12
11
9
11
11
9
10
11
9
7
8
11
11
11
11
11
10
11
10
11
10
11
11
10
10
6
10
10
9
9
10
11
10
7
9
10
9
9
8
10
10
8
10
10
10
6
10
9
10
10
9
10
7
10
10
10
11
10
10
9
9
11
8
11
10
10
10
9
8
8
11
11
10
10
9
10
9
11
9
10
11
11
11
6
11
9
9
9
10
8
10
11
10
11
10
10
10
9
9
8
9
10
10
7
10
9
9
10
8
7
9
10
...

result:

ok 2012 lines

Test #36:

score: 0
Accepted
time: 160ms
memory: 556016kb

input:

4000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

11
11
9
11
10
11
11
8
10
10
10
11
8
11
10
11
10
10
10
9
11
10
10
10
10
10
9
9
10
10
10
10
10
10
10
8
10
10
10
10
10
10
10
10
10
10
9
10
10
9
10
7
10
10
9
10
10
9
10
10
9
8
4
10
10
9
10
10
9
9
9
9
7
9
9
9
8
10
9
9
10
7
10
9
10
9
9
9
6
9
10
10
10
9
10
10
9
7
9
9
9
9
9
10
9
8
8
9
9
9
9
8
9
8
9
9
9
9
9
...

result:

ok 1988 lines

Test #37:

score: 0
Accepted
time: 140ms
memory: 555808kb

input:

4000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

12
11
12
10
11
12
12
12
12
12
10
11
9
10
9
8
12
12
11
9
8
9
11
11
11
10
11
10
9
9
10
11
10
5
8
9
10
10
10
9
9
10
9
9
10
10
10
10
8
9
9
10
10
10
10
9
9
9
10
5
9
10
10
9
9
9
7
9
10
9
8
9
9
9
10
10
8
7
9
9
9
9
7
9
9
9
8
9
9
10
9
10
10
10
10
9
9
9
9
9
9
10
9
9
9
10
10
9
8
9
9
10
10
10
9
10
10
9
9
8
10
1...

result:

ok 2011 lines

Test #38:

score: 0
Accepted
time: 121ms
memory: 555800kb

input:

4000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

11
7
12
11
9
11
10
11
11
11
9
9
11
11
8
10
11
11
8
12
9
11
11
10
11
8
10
9
10
10
9
11
10
10
9
11
9
11
11
11
10
11
11
10
10
10
11
11
11
8
10
10
10
10
10
3
7
10
10
7
10
10
7
10
9
7
10
10
10
10
8
10
10
10
8
10
9
9
9
9
9
9
9
4
8
8
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
5
9
9
6
9
9
9
9
9
9
9
9
9
9...

result:

ok 2010 lines

Test #39:

score: 0
Accepted
time: 132ms
memory: 556368kb

input:

4000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

7
11
12
12
8
12
11
10
11
12
10
10
10
11
11
11
10
9
10
12
12
12
12
11
11
11
12
9
12
11
11
10
10
11
10
8
10
11
7
10
11
10
11
10
11
11
6
11
10
9
9
12
11
10
12
10
11
11
11
5
11
9
12
12
11
8
12
8
10
10
12
11
12
12
12
11
10
11
10
10
9
9
11
9
12
9
11
12
8
11
10
9
12
12
12
11
11
11
11
11
9
12
6
10
9
12
10
1...

result:

ok 1978 lines

Subtask #4:

score: 15
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #40:

score: 15
Accepted
time: 147ms
memory: 556396kb

input:

4000
4 3 3 4 4 5 3 3 1 1 2 3 6 5 4 4 7 1 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 2 2 4 3 3 3 2 2 2 2 2 2 6 5 4 4 3 3 4 5 5 4 3 3 4 4 5 6 7 7 6 6 6 5 5 7 5 5 5 3 3 4 7 3 3 4 3 3 4 5 1 1 2 2 1 1 3 1 1 2 2 2 1 1 1 1 3 2 2 4 3 1 1 2 5 4 4 2 2 3 3 3 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
...

result:

ok 4000 lines

Test #41:

score: 0
Accepted
time: 136ms
memory: 556392kb

input:

4000
1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 3 1 1 1 1 1 1 1 1 1 1 2 3 3 3 3 3 2 2 1 1 1 1 5 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 3 3 2 1 1 2 1 1 4 3 3 5 3 2 2 3 2 2 1 1 1 1 1 1 2 2 2 3 6 6 5 3 2 2 1 1 2 2 2 6 5 4 4 6 2 2 2 2 3 3 4 4 6 7 8 6 6 5 5 6 6 6 7 3 3 4 5 5 5 1 1 2 3 1 1 1 1 2 1 1 5...

output:

14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
...

result:

ok 4000 lines

Test #42:

score: 0
Accepted
time: 144ms
memory: 555808kb

input:

4000
7 9 2 5 4 9 6 9 8 3 6 6 2 5 7 1 10 4 5 7 7 10 3 8 6 6 2 5 8 3 10 3 2 8 9 7 9 2 10 3 10 7 8 9 9 10 1 5 10 8 10 10 9 6 2 5 9 1 1 4 5 3 9 2 9 2 4 8 6 6 2 8 4 4 5 4 3 2 5 10 2 7 3 4 7 7 10 5 2 9 9 9 9 6 4 8 5 9 10 3 7 2 3 4 10 10 3 9 9 9 5 5 1 2 10 2 6 9 7 10 1 4 2 10 8 7 7 3 6 4 10 4 3 5 6 1 8 2 3...

output:

11
11
11
11
11
11
11
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
11
11
10
11
11
11
11
11
11
11
11
11
9
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
11
11
1...

result:

ok 1983 lines

Test #43:

score: 0
Accepted
time: 130ms
memory: 556352kb

input:

4000
3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1...

output:

12
8
9
12
12
11
12
12
10
7
12
12
11
11
11
11
12
11
11
11
11
11
10
10
11
11
9
10
9
10
10
11
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
8
9
10
10
10
7
10
10
10
10
8
8
10
9
7
10
9
10
10
8
10
10
10
9
9
10
9
9
10
10
9
10
9
9
10
10
9
10
8
5
10
8
9
9
9
10
10
8
9
10
9
8
10
9
10
9
10
10
9
10
9
10
10
8
10...

result:

ok 1985 lines

Test #44:

score: 0
Accepted
time: 147ms
memory: 555968kb

input:

4000
1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1...

output:

12
11
13
13
10
12
12
12
9
10
12
12
11
11
11
10
10
12
12
10
9
12
10
11
10
12
12
12
10
10
10
10
10
10
11
8
7
11
10
9
10
10
9
9
6
10
10
10
10
9
8
10
8
10
10
9
10
10
9
9
8
10
10
10
10
6
9
10
10
10
10
10
10
8
10
9
9
10
8
10
9
9
7
9
9
9
9
9
9
9
7
9
9
9
9
9
9
8
9
8
9
9
9
9
9
7
9
9
9
8
7
9
9
9
9
9
9
9
7
5
9...

result:

ok 1991 lines

Test #45:

score: 0
Accepted
time: 156ms
memory: 555876kb

input:

4000
5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 5 5 5 5 5 5...

output:

10
11
10
11
11
10
11
11
10
11
10
11
10
11
11
11
11
11
11
11
11
11
11
11
11
10
10
11
12
11
9
11
9
10
11
11
10
9
10
10
10
10
11
11
10
11
10
10
11
11
10
11
10
11
11
11
11
11
11
11
10
11
11
11
10
11
11
11
11
8
11
11
11
10
11
11
11
11
11
11
10
11
11
10
10
10
10
11
11
11
10
11
10
10
10
11
10
9
11
11
11
11...

result:

ok 2038 lines

Test #46:

score: 0
Accepted
time: 155ms
memory: 556016kb

input:

4000
3 3 3 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...

output:

10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
9
10
10
10
10
10
10
10
10
9
10
10
8
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
8
10
10
10
10
10
9
10
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
9
8
9
...

result:

ok 1956 lines

Test #47:

score: 0
Accepted
time: 140ms
memory: 555964kb

input:

4000
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

14
13
13
9
13
14
13
13
13
13
13
10
13
12
13
13
13
13
13
13
13
13
13
13
13
13
14
13
13
13
13
13
13
13
9
13
13
11
13
6
13
13
13
13
13
13
12
13
13
13
11
13
12
13
12
13
9
13
13
13
14
13
13
13
13
13
13
12
12
13
12
13
13
12
13
13
13
13
13
13
13
13
13
11
9
13
13
13
10
12
13
12
13
13
13
13
12
13
12
13
12
13...

result:

ok 1985 lines

Test #48:

score: 0
Accepted
time: 135ms
memory: 556016kb

input:

4000
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...

output:

13
14
14
13
14
10
13
14
14
10
14
8
14
12
13
10
14
14
13
14
14
14
11
13
12
12
14
13
13
13
13
13
13
13
14
14
13
13
14
12
13
13
14
11
13
13
12
12
14
13
14
13
13
11
13
13
13
14
13
13
13
13
13
11
10
13
13
12
13
12
13
13
13
11
13
13
12
13
13
12
13
13
13
12
13
13
13
13
12
13
11
13
13
13
13
13
13
12
10
13
5...

result:

ok 1971 lines

Test #49:

score: 0
Accepted
time: 144ms
memory: 556700kb

input:

4000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

18
17
17
15
18
17
18
15
15
17
17
17
14
17
17
15
15
17
17
17
13
13
16
17
10
10
14
13
17
17
14
14
17
17
14
17
17
9
14
10
17
14
14
17
17
17
17
14
16
13
17
11
11
10
14
17
17
17
13
17
17
14
14
14
11
11
17
13
17
17
17
14
17
16
14
17
14
16
14
13
16
14
14
14
13
16
14
15
13
14
15
13
15
13
14
14
14
14
14
11
1...

result:

ok 2013 lines

Test #50:

score: 0
Accepted
time: 136ms
memory: 556652kb

input:

4000
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

18
17
18
17
15
14
16
17
18
11
18
18
15
18
10
13
14
15
17
15
12
16
17
15
10
17
17
15
16
16
17
17
16
17
16
14
15
16
16
16
14
15
16
15
15
13
16
15
15
15
16
16
13
15
15
16
14
16
9
15
11
16
14
16
15
15
15
9
16
15
5
14
16
15
8
16
15
15
15
16
15
16
16
15
15
11
15
15
15
15
15
15
15
14
15
15
15
15
15
15
14
1...

result:

ok 2066 lines

Test #51:

score: 0
Accepted
time: 169ms
memory: 555956kb

input:

4000
6 4 4 1 1 2 3 4 4 3 3 3 3 4 3 3 1 1 1 1 3 5 4 4 4 4 5 5 4 3 2 2 5 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 4 3 1 1 1 1 2 2 1 1 2 3 1 1 1 1 6 4 2 2 1 1 2 4 4 5 5 5 4 4 1 1 2 3 4 4 3 2 2 5 5 6 5 4 4 3 3 2 1 1 3 5 3 2 2 2 2 3 5 1 1...

output:

15
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

result:

ok 1231 lines

Test #52:

score: 0
Accepted
time: 155ms
memory: 555968kb

input:

4000
3 3 4 3 3 3 2 2 4 4 4 2 2 3 5 4 4 3 3 4 4 2 2 1 1 1 1 6 5 4 4 6 6 8 7 7 4 3 3 3 2 2 1 1 1 1 1 1 1 1 5 3 2 2 4 3 3 4 4 3 3 3 3 4 4 3 3 1 1 1 1 3 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 4 2 1 1 2 2 3 3 2 2 1 1 1 1 4 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 4 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 4...

output:

15
14
14
14
14
14
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
...

result:

ok 1419 lines

Subtask #5:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #53:

score: 12
Accepted
time: 743ms
memory: 755056kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

16
16
17
15
17
17
16
17
14
16
17
15
16
16
12
16
14
15
16
16
15
15
16
16
17
15
15
13
16
15
16
16
15
15
14
16
15
15
16
15
16
11
14
16
12
15
16
13
17
15
15
15
11
15
16
17
15
16
14
13
16
14
16
14
13
16
16
13
16
13
14
16
16
16
15
14
14
15
16
12
16
16
17
16
15
13
14
16
9
16
15
16
14
16
16
17
16
15
16
14
1...

result:

ok 49990 lines

Test #54:

score: 0
Accepted
time: 853ms
memory: 754948kb

input:

100000
2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2...

output:

16
17
17
16
13
15
16
16
16
16
16
16
15
13
15
14
15
15
14
15
15
14
14
13
15
15
14
11
12
15
14
15
15
15
14
15
13
15
14
15
15
15
14
15
15
15
15
15
14
15
14
14
14
14
14
11
14
14
14
13
14
14
14
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
14
14
14
14
14
14
11
13
14
14
14
13
13
12
14
14
13
14
13
14
...

result:

ok 50160 lines

Test #55:

score: 0
Accepted
time: 835ms
memory: 754916kb

input:

100000
2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2...

output:

13
17
16
16
16
15
17
12
15
13
16
15
16
15
16
15
16
6
16
16
14
15
15
15
13
15
14
15
13
15
15
15
15
14
14
13
14
14
14
15
14
14
15
14
14
10
12
15
14
13
15
13
11
14
14
15
15
14
15
15
13
15
13
15
13
14
14
15
15
14
13
15
15
13
12
13
14
14
12
12
14
13
13
14
12
9
14
14
13
13
13
14
14
13
14
13
14
14
14
14
14...

result:

ok 49944 lines

Test #56:

score: 0
Accepted
time: 896ms
memory: 755144kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2...

output:

10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
9
10
10
10
10
8
9
10
10
10
10
9
10
10
9
9
9
10
10
10
10
10
10
10
10
9
9
10
9
10
10
10
10
10
9
10
10
10
9
10
10
10
9
10
10
9
9
10
10
9
10
10
10
10
10
9
10
10
10
10
9
10
8
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
9
9
9
10
10
9
9
10
10
10
10
10
10
10
10
10...

result:

ok 49957 lines

Test #57:

score: 0
Accepted
time: 900ms
memory: 755076kb

input:

100000
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1...

output:

10
10
10
10
10
10
10
9
10
9
10
10
9
10
10
9
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
9
9
9
10
9
10
9
10
10
10
9
10
10
10
10
9
10
10
10
10
10
9
10
10
10
10
10
10
10
8
10
10
10
10
10
10
9
10
10
9
10
9
10
10
9
10
9
9
9
9
10
9
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
8
9
9
10
10
9
10
9
9
10
10
...

result:

ok 50050 lines

Test #58:

score: 0
Accepted
time: 889ms
memory: 754852kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1...

output:

10
11
11
11
11
10
11
11
11
11
10
11
11
10
11
11
11
11
11
11
10
11
11
10
11
11
10
11
11
10
11
10
11
11
10
11
10
10
11
10
11
10
10
11
11
10
11
11
10
10
11
10
11
11
11
11
11
11
10
11
11
11
11
11
10
9
10
11
11
11
10
10
11
9
10
11
11
10
11
10
11
11
10
11
11
10
11
10
10
11
10
11
10
11
11
10
10
11
10
10
10...

result:

ok 49858 lines

Test #59:

score: 0
Accepted
time: 890ms
memory: 754900kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1...

output:

11
10
11
11
11
11
10
11
10
11
11
10
11
10
11
11
11
11
10
10
9
11
11
11
11
11
11
11
11
11
11
10
10
11
11
11
11
11
9
11
11
11
11
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
11
11
10
11
11
11
10
11
11
11
11
11
11
10
11
11
11
11
10
11
11
11
11
11
10
11
11
11
9
10
11
10
11
11
11
10
11
10
10
10
11
11
...

result:

ok 50023 lines

Test #60:

score: 0
Accepted
time: 836ms
memory: 755056kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2...

output:

13
13
13
12
13
13
13
12
12
13
12
12
13
12
13
13
13
12
13
13
13
13
12
13
13
13
13
12
12
13
13
12
13
13
13
13
13
11
11
13
12
13
13
13
11
13
12
12
13
12
12
13
12
13
12
10
13
13
12
13
13
8
13
13
12
13
12
12
12
13
13
13
13
13
12
13
13
13
11
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
13
1...

result:

ok 49972 lines

Test #61:

score: 0
Accepted
time: 914ms
memory: 755140kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

13
14
13
13
14
13
13
13
14
13
13
13
13
13
14
14
13
14
12
13
12
13
12
13
14
13
11
13
13
13
13
14
12
14
12
13
14
13
13
13
13
13
13
13
13
13
13
13
13
12
13
13
12
14
13
13
11
13
13
13
12
12
14
14
12
13
13
12
13
13
13
12
13
13
12
13
13
13
13
13
13
12
12
13
13
13
13
13
13
12
13
13
13
12
13
14
13
13
13
13
...

result:

ok 49988 lines

Test #62:

score: 0
Accepted
time: 838ms
memory: 754928kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

17
17
17
16
16
16
15
16
15
16
12
15
16
16
12
14
14
16
16
16
16
16
16
15
16
16
16
16
15
16
16
11
14
16
13
15
15
16
14
16
14
14
16
16
16
15
15
15
15
13
14
15
15
15
15
15
13
15
15
15
13
14
14
12
15
15
15
13
15
14
15
15
14
15
15
15
14
14
13
13
14
15
14
14
14
14
14
14
13
13
14
14
14
13
11
13
13
14
14
14
...

result:

ok 49900 lines

Test #63:

score: 0
Accepted
time: 841ms
memory: 754852kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

17
17
17
16
17
13
17
16
13
15
14
14
15
17
17
15
16
12
14
15
15
9
16
11
14
15
16
15
15
16
16
12
15
14
14
15
13
16
15
14
15
15
15
15
15
15
13
13
13
15
15
15
15
11
15
15
15
15
15
15
15
10
15
15
15
14
14
15
11
15
14
13
13
13
15
13
15
14
14
12
14
14
14
14
14
14
14
14
13
14
13
14
14
14
14
14
13
14
13
13
1...

result:

ok 50124 lines

Test #64:

score: 0
Accepted
time: 285ms
memory: 548568kb

input:

200
2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 2 1 2 1 1 1 2 1 1 1 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 2 2 1 1 2 2 1 1 ...

output:

2
2
2
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

result:

ok 99996 lines

Test #65:

score: 0
Accepted
time: 288ms
memory: 548480kb

input:

200
2 2 1 2 2 1 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 1 2 2 1 1 2 2 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 ...

output:

2
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

result:

ok 99996 lines

Test #66:

score: 0
Accepted
time: 299ms
memory: 548524kb

input:

200
1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 2 1 1 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 2 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 1 2 1 1 1 1 ...

output:

1
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

result:

ok 99996 lines

Test #67:

score: 0
Accepted
time: 998ms
memory: 754864kb

input:

100000
1 1 2 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1...

output:

18
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
...

result:

ok 57236 lines

Test #68:

score: 0
Accepted
time: 999ms
memory: 754916kb

input:

100000
1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 1 1...

output:

18
17
17
17
17
16
16
16
16
16
16
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
...

result:

ok 57214 lines

Subtask #6:

score: 14
Accepted

Test #69:

score: 14
Accepted
time: 875ms
memory: 754900kb

input:

100000
2 10 6 3 5 4 2 6 9 3 8 3 9 6 9 8 8 9 4 6 5 10 7 1 2 5 5 2 7 3 5 10 5 6 7 5 9 10 6 10 7 3 2 1 7 8 4 4 3 10 1 6 9 9 6 9 6 1 6 4 8 5 5 6 8 3 3 7 6 6 3 5 5 9 5 5 7 10 7 3 10 1 4 2 3 6 9 2 7 2 8 10 4 5 2 6 7 1 8 2 8 3 3 10 9 8 6 6 9 6 4 5 8 4 10 10 4 1 6 4 4 3 9 4 7 7 2 8 8 7 10 6 8 2 1 4 2 2 5 2 ...

output:

12
11
11
12
12
12
11
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
11
10
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
...

result:

ok 100000 lines

Test #70:

score: 0
Accepted
time: 852ms
memory: 755016kb

input:

100000
3 4 5 6 10 5 6 2 2 2 5 3 7 1 2 1 10 7 6 5 1 10 6 8 4 6 10 5 6 2 9 7 2 9 7 9 6 2 6 1 9 6 6 4 1 5 4 2 10 8 7 5 2 1 4 10 7 10 10 8 9 10 7 7 3 8 6 8 4 5 5 4 7 8 5 5 6 3 5 8 6 7 1 1 5 2 6 5 2 6 4 1 9 4 8 3 4 5 2 1 2 4 8 8 5 9 1 1 1 2 9 7 7 2 2 2 2 6 2 7 9 7 9 4 1 3 4 2 6 1 6 9 1 8 2 4 3 2 4 2 10 7...

output:

12
12
12
12
12
12
12
12
11
12
12
12
11
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
11
12
11
12
12
12
11
12
12
12
10
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
11
12
11
12
12
12
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
...

result:

ok 100000 lines

Test #71:

score: 0
Accepted
time: 751ms
memory: 754896kb

input:

100000
3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1...

output:

17
13
17
18
17
17
17
17
13
18
15
15
17
14
17
14
17
17
17
18
16
16
14
16
16
17
16
17
14
14
18
16
15
17
16
15
16
16
16
17
16
16
18
15
18
16
17
17
12
18
16
18
16
15
15
14
17
16
16
14
16
17
13
18
17
15
18
16
17
16
17
14
13
18
17
17
17
18
17
14
15
15
15
16
17
17
17
17
16
18
16
18
17
18
17
18
14
16
18
10
...

result:

ok 100000 lines

Test #72:

score: 0
Accepted
time: 736ms
memory: 754816kb

input:

100000
2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1...

output:

16
18
18
16
15
18
18
8
17
16
17
18
17
14
17
17
17
15
15
17
14
17
14
17
16
17
17
17
18
18
16
16
15
18
18
17
14
18
16
12
17
17
16
16
16
16
15
18
16
18
17
16
14
18
18
17
16
18
17
18
12
17
16
17
17
15
17
17
16
18
17
16
15
14
17
17
14
13
16
15
17
16
16
14
17
15
16
17
17
16
18
18
15
17
18
18
17
18
17
10
1...

result:

ok 100000 lines

Test #73:

score: 0
Accepted
time: 877ms
memory: 754892kb

input:

100000
4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 1 1 1 1 1 1 3 3 3 3 3 3 3 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1...

output:

10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
9
10
10
10
10
10
10
10
10
10
10
8
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
8
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
1...

result:

ok 100000 lines

Test #74:

score: 0
Accepted
time: 858ms
memory: 754960kb

input:

100000
4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

10
11
11
11
11
10
11
11
11
10
11
11
11
11
11
8
9
11
11
10
10
10
10
10
11
10
10
11
10
10
10
10
11
11
11
10
10
11
10
11
10
11
11
11
11
10
10
11
11
10
11
10
10
10
11
11
11
11
11
11
10
11
11
11
9
11
11
11
9
11
10
11
11
11
10
11
9
11
10
10
11
10
10
10
10
11
9
11
11
11
11
10
10
11
11
11
11
9
9
11
11
11
11...

result:

ok 100000 lines

Test #75:

score: 0
Accepted
time: 786ms
memory: 755060kb

input:

100000
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5...

output:

11
11
12
12
11
11
11
11
12
11
11
11
11
11
11
12
12
12
12
11
12
11
11
11
11
12
11
12
12
12
12
12
11
11
12
12
12
12
12
12
12
12
12
12
12
11
11
12
11
12
12
12
11
11
12
12
12
11
11
12
12
11
12
11
12
11
12
12
12
11
12
11
11
12
12
11
11
11
12
12
12
12
12
11
11
12
11
12
11
11
11
12
12
11
11
11
11
12
12
12
...

result:

ok 100000 lines

Test #76:

score: 0
Accepted
time: 832ms
memory: 754960kb

input:

100000
3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2...

output:

12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
11
12
12
12
12
12
12
11
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
12
12
11
12
12
12
10
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
11
12
12
...

result:

ok 100000 lines

Test #77:

score: 0
Accepted
time: 802ms
memory: 755212kb

input:

100000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...

output:

18
18
18
17
17
18
18
17
18
17
18
18
18
18
18
18
18
18
17
18
18
18
18
18
18
18
17
18
18
18
18
18
18
18
17
18
18
18
18
18
18
17
18
18
18
17
18
18
18
18
18
18
17
17
18
18
18
18
18
18
18
18
18
17
18
18
18
18
18
13
18
18
18
18
18
18
17
18
18
18
18
18
18
17
18
17
18
18
17
17
18
18
18
16
17
18
18
18
18
17
...

result:

ok 100000 lines

Test #78:

score: 0
Accepted
time: 788ms
memory: 754936kb

input:

100000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...

output:

19
7
18
17
18
19
18
19
18
17
18
19
19
19
19
18
18
18
19
18
17
18
19
18
17
18
19
18
18
18
18
18
18
19
18
18
18
19
18
19
19
19
18
18
19
19
19
19
19
19
19
19
18
19
19
18
19
18
19
18
19
19
19
19
19
18
18
18
19
18
18
19
17
18
18
19
19
19
19
18
18
19
18
19
18
19
19
17
19
18
19
19
18
17
19
19
19
18
19
18
1...

result:

ok 100000 lines

Test #79:

score: 0
Accepted
time: 694ms
memory: 755148kb

input:

100000
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...

output:

18
18
16
19
18
18
19
17
19
17
19
19
17
17
19
19
19
17
15
17
17
16
17
18
16
19
19
20
19
19
20
20
17
18
19
18
18
17
20
19
16
19
17
19
19
18
18
19
18
15
17
17
18
19
18
20
15
18
16
18
20
18
17
18
20
16
16
17
20
20
20
16
20
20
9
18
19
20
20
15
20
20
18
20
16
19
19
13
18
20
14
16
15
17
17
18
19
19
19
18
1...

result:

ok 100000 lines

Test #80:

score: 0
Accepted
time: 711ms
memory: 755060kb

input:

100000
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...

output:

21
21
22
16
21
16
20
22
22
21
20
21
17
20
17
21
19
20
22
21
21
20
17
21
21
21
21
22
18
23
23
20
20
21
20
21
17
11
18
22
20
20
20
21
22
21
20
20
19
20
22
19
18
21
21
21
21
13
21
21
22
20
21
18
21
22
22
21
20
19
21
21
22
20
21
14
22
18
18
16
22
20
21
21
20
17
21
19
22
18
22
22
19
20
21
20
20
19
19
21
...

result:

ok 100000 lines

Test #81:

score: 0
Accepted
time: 1364ms
memory: 755084kb

input:

100000
6 6 5 4 3 2 2 6 6 4 4 4 4 4 4 5 4 4 4 4 9 5 5 4 4 3 3 4 5 5 5 5 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 2 1 1 2 1 1 2 3 2 2 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 4 3 3 4 3 3 3 3 4 4 4 4 4 6 3 3 4 3 3 2 2...

output:

19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
...

result:

ok 100000 lines

Test #82:

score: 0
Accepted
time: 1374ms
memory: 755144kb

input:

100000
9 9 3 3 4 1 1 2 3 1 1 1 1 1 1 2 1 1 2 2 1 1 4 5 6 6 5 5 6 6 4 4 5 3 3 4 5 1 1 1 1 3 2 2 1 1 2 3 3 2 2 2 1 1 3 2 2 4 5 2 1 1 3 3 2 2 2 1 1 3 3 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 2 2 1 1 2 2 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 2 2 5 4 4 3 3 4 3 1 1 2 4 3 3 4 3 3 1 1 1 1 3 4 4 5 2 1 1 2 2 3 1...

output:

19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
...

result:

ok 100000 lines

Test #83:

score: 0
Accepted
time: 342ms
memory: 549348kb

input:

600
3 4 1 4 1 2 4 4 3 4 3 3 1 3 2 2 3 4 4 1 3 2 2 4 2 3 2 2 2 3 2 4 1 2 2 3 1 3 2 3 2 4 1 4 4 3 3 1 2 4 4 4 3 4 2 3 1 4 3 2 1 4 1 3 4 4 1 1 2 2 4 2 2 2 1 4 3 1 1 3 2 3 1 2 1 1 4 2 1 4 2 2 1 4 2 1 1 1 1 2 4 1 4 3 3 4 2 3 4 3 4 1 3 2 4 3 4 2 2 3 3 4 2 1 2 3 4 3 3 2 2 3 4 4 2 4 1 2 1 2 1 4 1 2 1 4 3 3 ...

output:

3
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

result:

ok 100000 lines

Test #84:

score: 0
Accepted
time: 367ms
memory: 549360kb

input:

600
6 7 1 2 2 2 6 4 3 7 4 5 5 1 7 1 2 6 2 5 7 1 7 3 7 3 4 7 3 3 1 2 6 5 3 1 2 1 4 2 4 7 5 3 2 4 7 2 7 5 3 1 1 7 2 3 6 5 3 3 1 3 4 6 4 5 7 3 3 3 2 2 3 5 4 1 6 1 3 6 6 3 1 3 5 2 6 1 4 5 5 2 4 3 5 4 6 5 1 2 5 2 7 4 5 7 6 3 3 1 5 2 6 5 7 1 5 7 6 4 7 5 2 7 5 3 2 6 3 4 1 5 6 3 1 7 2 7 4 7 5 3 5 2 3 3 1 7 ...

output:

6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
...

result:

ok 100000 lines

Test #85:

score: 0
Accepted
time: 389ms
memory: 549356kb

input:

600
3 1 1 5 2 7 4 8 5 9 5 9 10 7 3 4 3 10 2 2 6 4 1 5 10 6 1 6 7 5 4 3 2 8 5 5 7 2 7 4 10 9 10 2 7 8 9 5 10 6 9 9 9 10 4 2 2 7 5 8 6 2 2 8 5 7 5 1 9 5 6 4 9 5 9 6 4 7 10 2 5 9 5 10 3 9 4 4 5 10 2 4 9 10 10 10 4 6 7 3 10 8 3 6 3 5 7 5 7 7 8 7 3 10 3 9 3 4 6 1 10 7 1 2 3 8 2 5 9 3 9 7 1 10 3 5 4 6 4 5...

output:

3
3
3
5
5
7
7
8
8
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
...

result:

ok 100000 lines

Subtask #7:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #86:

score: 40
Accepted
time: 1049ms
memory: 754868kb

input:

100000
4 1 8 8 4 6 4 6 5 9 8 10 7 2 8 10 2 10 9 10 3 2 9 4 3 4 5 6 2 9 3 1 9 5 3 3 2 7 6 3 9 4 5 5 3 4 2 2 2 4 1 1 8 5 2 4 10 5 6 5 1 8 7 3 6 8 10 5 6 7 10 8 2 2 1 7 9 9 1 6 8 1 6 9 6 1 4 10 5 1 2 7 10 5 7 6 8 1 1 7 7 1 5 1 5 10 6 8 4 10 1 2 9 6 6 4 9 10 5 6 2 4 10 10 7 7 4 2 5 7 2 2 9 6 9 9 8 3 10 ...

output:

12
12
12
12
12
12
12
12
12
11
12
12
12
12
11
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
11
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
11
12
12
12
12
11
12
12
12
11
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
...

result:

ok 50017 lines

Test #87:

score: 0
Accepted
time: 1047ms
memory: 755144kb

input:

100000
8 6 6 6 3 6 1 1 7 7 1 4 6 7 4 9 9 2 10 8 3 2 5 8 5 10 7 4 5 5 7 5 8 4 10 10 2 6 3 4 4 10 4 5 1 9 10 3 2 3 3 8 1 6 4 7 3 9 1 2 4 7 10 6 2 3 3 5 1 10 7 5 10 6 1 1 1 7 7 1 5 7 9 8 7 6 9 3 6 5 6 1 2 7 4 8 1 9 6 7 1 7 10 1 10 6 1 4 7 2 6 9 8 3 9 4 8 1 3 1 3 3 8 6 1 8 5 2 7 3 5 3 1 3 3 3 6 6 8 7 8 ...

output:

12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
11
12
...

result:

ok 49895 lines

Test #88:

score: 0
Accepted
time: 972ms
memory: 754864kb

input:

100000
1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1...

output:

16
17
17
16
13
15
15
16
16
16
16
14
16
12
13
16
16
15
13
15
15
16
15
16
15
15
15
16
15
15
16
15
14
13
15
15
15
15
14
15
15
15
15
15
15
14
13
14
13
14
15
14
15
14
15
14
14
14
14
14
15
15
11
14
14
15
14
14
13
14
13
14
14
14
14
14
14
13
15
15
14
14
14
10
14
14
14
14
14
14
14
12
13
13
13
13
12
14
13
13
...

result:

ok 50042 lines

Test #89:

score: 0
Accepted
time: 1005ms
memory: 754912kb

input:

100000
1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3...

output:

17
17
16
14
13
16
16
17
17
16
17
15
10
15
16
15
16
16
15
16
16
16
10
13
15
14
13
15
15
15
15
15
15
15
13
14
15
15
15
14
15
15
15
10
15
15
14
15
15
15
15
12
14
14
14
15
14
15
15
14
13
15
14
13
15
15
14
15
15
14
14
15
15
15
15
13
15
13
15
15
15
14
14
14
15
15
15
14
15
14
14
14
14
14
14
14
14
14
14
14
...

result:

ok 50039 lines

Test #90:

score: 0
Accepted
time: 1000ms
memory: 755140kb

input:

100000
3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
1...

result:

ok 49961 lines

Test #91:

score: 0
Accepted
time: 988ms
memory: 754928kb

input:

100000
2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4...

output:

11
10
11
10
11
11
10
11
10
11
10
10
11
11
11
11
10
10
11
10
10
11
11
11
10
10
9
10
11
11
11
10
10
11
10
10
11
10
10
10
10
11
11
9
10
11
11
10
10
11
10
11
10
11
10
10
11
11
9
10
10
11
11
10
10
10
10
11
11
10
11
11
10
11
11
10
11
11
11
11
11
10
11
11
11
11
11
11
11
11
11
11
8
11
10
9
10
11
10
11
10
11...

result:

ok 50093 lines

Test #92:

score: 0
Accepted
time: 984ms
memory: 754944kb

input:

100000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5...

output:

11
12
12
12
12
11
11
12
12
11
12
12
11
11
11
12
12
12
11
11
12
12
12
11
12
12
12
12
12
11
11
12
12
12
12
12
12
12
11
12
11
11
11
12
11
11
11
12
12
11
11
12
11
12
12
12
12
11
12
12
12
11
12
12
11
12
12
12
12
11
12
12
12
11
12
12
12
12
12
12
12
12
12
11
12
11
12
12
12
12
12
12
12
11
12
12
12
11
12
11
...

result:

ok 50034 lines

Test #93:

score: 0
Accepted
time: 987ms
memory: 755148kb

input:

100000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
11
11
11
12
12
12
12
12
12
11
12
12
12
12
11
12
11
12
12
12
11
12
12
12
12
12
12
12
12
11
12
11
11
12
12
12
12
12
12
12
11
12
12
11
12
11
12
12
11
12
12
11
12
11
12
11
12
11
12
12
12
12
12
11
11
12
12
12
12
11
12
12
11
11
12
11
11
12
12
11
12
11
12
11
...

result:

ok 49931 lines

Test #94:

score: 0
Accepted
time: 992ms
memory: 754852kb

input:

100000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

18
18
18
18
17
18
18
18
17
17
18
18
16
18
18
18
18
18
18
18
18
18
18
18
17
18
18
18
18
18
18
18
18
18
18
18
18
18
17
18
18
18
18
18
16
18
18
18
18
18
18
16
18
17
18
18
18
18
18
18
18
18
18
18
18
17
18
18
18
17
18
18
16
18
18
18
17
18
18
17
18
18
18
18
18
18
18
18
18
18
18
17
18
18
18
18
18
17
18
18
...

result:

ok 50031 lines

Test #95:

score: 0
Accepted
time: 1008ms
memory: 755000kb

input:

100000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

19
19
17
19
19
19
18
18
19
18
17
18
19
19
18
18
19
18
19
19
19
19
17
19
19
19
18
18
19
17
19
18
19
17
19
17
19
17
17
17
18
18
17
17
14
19
17
19
18
18
19
18
19
17
17
19
17
18
19
19
19
19
19
19
19
19
17
18
19
18
18
18
19
19
19
19
17
18
17
18
18
19
18
19
19
19
18
18
17
19
19
19
19
19
18
18
18
19
18
17
...

result:

ok 49855 lines

Test #96:

score: 0
Accepted
time: 890ms
memory: 754852kb

input:

100000
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...

output:

24
23
22
23
19
15
21
15
23
18
19
22
22
23
23
21
23
22
23
22
22
19
22
22
19
18
21
23
23
22
17
22
22
17
18
22
22
22
23
22
21
22
22
21
22
22
23
21
21
19
23
22
17
22
22
22
21
22
14
15
22
22
20
15
22
22
16
18
22
22
20
22
21
21
22
21
22
21
22
22
21
22
22
21
22
22
22
21
21
20
21
21
18
21
21
21
21
21
21
21
...

result:

ok 50008 lines

Test #97:

score: 0
Accepted
time: 913ms
memory: 754920kb

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

23
23
22
20
21
21
21
21
21
21
18
21
21
20
21
20
21
21
20
21
20
20
21
21
21
21
21
21
17
21
20
19
20
21
21
21
19
21
19
20
19
20
19
20
21
21
20
18
20
20
19
17
20
20
19
20
19
20
20
20
20
20
19
20
20
19
13
20
20
20
20
20
18
19
19
20
19
20
20
20
20
20
20
20
19
18
18
20
20
19
19
18
19
20
20
19
20
20
13
20
...

result:

ok 50108 lines

Test #98:

score: 0
Accepted
time: 1089ms
memory: 754924kb

input:

100000
5 5 4 4 5 7 3 3 3 3 3 3 4 6 5 4 3 3 4 1 1 1 1 2 2 1 1 2 1 1 1 1 3 3 6 4 3 3 5 6 5 5 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 1 2 3 3 1 1 1 1 3 3 1 1 2 3 1 1 2 4 3 3 3 2 2 1 1 1 1 3 5 4 4 7 7 3 3 4 5 3 3 3 2 2 3 3 4 3 2 2 4 3 3 2 2 3 6 4 4 4 4 5 5 7 7 5 5 6 9 3 3 4 3 2 1 1 3 3 3 3 2 2 3 2 2 3 3...

output:

20
19
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
...

result:

ok 28522 lines

Test #99:

score: 0
Accepted
time: 1118ms
memory: 754932kb

input:

100000
5 4 4 3 2 2 4 5 5 5 5 5 6 6 5 3 3 3 3 1 1 1 1 1 1 1 1 4 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 4 5 5 3 3 4 2 1 1 2 2 1 1 2 2 2 5 4 2 1 1 2 2 3 3 4 6 5 5 6 6 4 3 3 3 3 4 5 4 4 6 6 6 6 5 3 3 4 6 7 5 4 4 5 4 3 3 6 6 4 4 5 5 5 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

20
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
...

result:

ok 28267 lines

Test #100:

score: 0
Accepted
time: 278ms
memory: 548816kb

input:

200
3 2 4 1 4 3 2 3 4 1 1 2 3 3 1 2 4 1 4 3 4 4 2 3 1 3 4 3 4 1 4 1 3 1 2 1 4 1 2 1 4 3 4 2 4 3 3 2 3 3 3 1 3 1 3 3 3 1 3 1 4 1 2 4 1 3 1 4 1 2 3 2 1 1 4 2 2 2 2 2 4 1 3 1 2 2 4 1 3 3 3 2 4 4 3 1 4 4 2 2 3 3 2 2 3 2 1 1 2 1 3 1 1 1 4 1 2 3 3 3 4 3 1 3 2 2 4 1 4 4 4 3 2 2 1 1 2 2 3 3 2 2 1 3 4 1 3 4 ...

output:

3
3
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

result:

ok 99996 lines

Test #101:

score: 0
Accepted
time: 302ms
memory: 548696kb

input:

200
1 5 5 6 6 7 4 1 4 5 2 1 2 2 7 6 4 3 3 3 3 2 7 7 7 4 3 6 7 2 6 3 5 3 6 3 7 4 2 7 4 6 4 4 5 1 4 3 2 4 3 5 5 5 5 4 7 6 6 3 2 1 6 6 7 7 6 2 3 2 4 6 6 5 3 3 6 6 7 4 7 1 7 4 6 2 7 7 3 5 2 2 4 6 4 7 6 1 6 4 1 5 6 3 7 7 7 5 6 5 5 2 3 2 7 1 1 3 2 4 6 3 3 5 7 2 5 6 1 2 3 3 2 1 3 2 6 2 1 4 3 2 4 5 1 2 1 4 ...

output:

1
5
6
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
...

result:

ok 99996 lines

Test #102:

score: 0
Accepted
time: 297ms
memory: 548772kb

input:

200
4 7 2 9 1 5 3 3 3 10 5 5 9 7 8 9 5 2 3 4 2 5 1 6 4 9 2 3 3 3 9 2 4 6 7 3 4 4 4 6 2 5 4 9 2 10 7 4 10 5 2 5 8 10 4 1 7 4 6 2 8 9 5 8 5 5 1 6 9 2 3 1 2 4 8 5 9 8 7 7 7 1 7 4 5 8 4 2 2 8 7 1 8 5 9 9 5 7 4 10 10 5 6 3 4 6 6 4 8 7 6 4 4 9 7 9 9 9 10 10 4 1 3 4 5 6 7 6 1 4 6 7 1 2 2 9 8 1 8 10 2 4 8 8...

output:

4
7
7
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
...

result:

ok 99996 lines
English 繁體中文 简体中文

Server Time: 2024-12-03 04:00:30 | OpenSource Project