QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#703863#8578. 과일 게임nullptr_qwq100 ✓685ms77296kbC++233.5kb2024-11-02 18:44:252024-11-02 18:44:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 4ms
memory: 67728kb

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: 5
Accepted
time: 3ms
memory: 66684kb

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: 5
Accepted
time: 11ms
memory: 66760kb

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: 5
Accepted
time: 7ms
memory: 68308kb

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: 5
Accepted
time: 4ms
memory: 67764kb

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: 5
Accepted
time: 12ms
memory: 67492kb

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: 5
Accepted
time: 0ms
memory: 67320kb

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: 5
Accepted
time: 8ms
memory: 66716kb

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: 5
Accepted
time: 3ms
memory: 67688kb

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: 5
Accepted
time: 4ms
memory: 66812kb

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: 5
Accepted
time: 4ms
memory: 66412kb

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: 5
Accepted
time: 6ms
memory: 67320kb

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: 5
Accepted
time: 4ms
memory: 68104kb

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: 5
Accepted
time: 10ms
memory: 66996kb

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: 5
Accepted
time: 4ms
memory: 68068kb

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: 4ms
memory: 66892kb

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: 6
Accepted
time: 4ms
memory: 68180kb

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: 6
Accepted
time: 10ms
memory: 67764kb

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: 6
Accepted
time: 11ms
memory: 67740kb

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: 6
Accepted
time: 3ms
memory: 66336kb

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: 6
Accepted
time: 19ms
memory: 67648kb

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: 6
Accepted
time: 12ms
memory: 67124kb

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: 6
Accepted
time: 7ms
memory: 67416kb

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: 6
Accepted
time: 11ms
memory: 67572kb

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: 6
Accepted
time: 7ms
memory: 67908kb

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: 6
Accepted
time: 7ms
memory: 67400kb

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: 6
Accepted
time: 9ms
memory: 67452kb

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: 6
Accepted
time: 4ms
memory: 67392kb

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: 6
Accepted
time: 3ms
memory: 67956kb

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: 6
Accepted
time: 11ms
memory: 68232kb

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: 23ms
memory: 66876kb

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: 8
Accepted
time: 11ms
memory: 68588kb

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: 8
Accepted
time: 17ms
memory: 68256kb

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: 8
Accepted
time: 17ms
memory: 68512kb

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: 8
Accepted
time: 15ms
memory: 67776kb

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: 8
Accepted
time: 16ms
memory: 67156kb

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: 8
Accepted
time: 13ms
memory: 67952kb

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: 8
Accepted
time: 15ms
memory: 68592kb

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: 8
Accepted
time: 16ms
memory: 67008kb

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: 26ms
memory: 67468kb

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: 15
Accepted
time: 10ms
memory: 68100kb

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: 15
Accepted
time: 22ms
memory: 68568kb

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: 15
Accepted
time: 16ms
memory: 68308kb

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: 15
Accepted
time: 16ms
memory: 68560kb

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: 15
Accepted
time: 17ms
memory: 68396kb

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: 15
Accepted
time: 19ms
memory: 68088kb

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: 15
Accepted
time: 22ms
memory: 67604kb

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: 15
Accepted
time: 17ms
memory: 68260kb

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: 15
Accepted
time: 21ms
memory: 67956kb

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: 15
Accepted
time: 21ms
memory: 67704kb

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: 15
Accepted
time: 25ms
memory: 67668kb

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: 15
Accepted
time: 19ms
memory: 67552kb

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: 171ms
memory: 73368kb

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: 12
Accepted
time: 413ms
memory: 75532kb

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: 12
Accepted
time: 389ms
memory: 74848kb

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: 12
Accepted
time: 410ms
memory: 76032kb

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: 12
Accepted
time: 408ms
memory: 74960kb

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: 12
Accepted
time: 412ms
memory: 75300kb

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: 12
Accepted
time: 406ms
memory: 75776kb

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: 12
Accepted
time: 405ms
memory: 74848kb

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: 12
Accepted
time: 387ms
memory: 76220kb

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: 12
Accepted
time: 387ms
memory: 75944kb

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: 12
Accepted
time: 393ms
memory: 75968kb

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: 12
Accepted
time: 117ms
memory: 66468kb

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: 12
Accepted
time: 120ms
memory: 68200kb

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: 12
Accepted
time: 119ms
memory: 66316kb

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: 12
Accepted
time: 478ms
memory: 75044kb

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: 12
Accepted
time: 488ms
memory: 74468kb

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: 577ms
memory: 76612kb

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: 14
Accepted
time: 572ms
memory: 77244kb

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: 14
Accepted
time: 249ms
memory: 73896kb

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: 14
Accepted
time: 248ms
memory: 73672kb

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: 14
Accepted
time: 433ms
memory: 74400kb

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: 14
Accepted
time: 434ms
memory: 73968kb

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: 14
Accepted
time: 404ms
memory: 73220kb

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: 14
Accepted
time: 411ms
memory: 73156kb

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: 14
Accepted
time: 344ms
memory: 74196kb

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: 14
Accepted
time: 337ms
memory: 74428kb

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: 14
Accepted
time: 160ms
memory: 74356kb

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: 14
Accepted
time: 171ms
memory: 73452kb

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: 14
Accepted
time: 489ms
memory: 74020kb

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: 14
Accepted
time: 476ms
memory: 74724kb

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: 14
Accepted
time: 214ms
memory: 67608kb

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: 14
Accepted
time: 229ms
memory: 67876kb

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: 14
Accepted
time: 215ms
memory: 67020kb

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: 618ms
memory: 75792kb

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: 40
Accepted
time: 621ms
memory: 76516kb

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: 40
Accepted
time: 484ms
memory: 75128kb

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: 40
Accepted
time: 484ms
memory: 75096kb

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: 40
Accepted
time: 514ms
memory: 76628kb

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: 40
Accepted
time: 523ms
memory: 75364kb

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: 40
Accepted
time: 530ms
memory: 76872kb

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: 40
Accepted
time: 514ms
memory: 76668kb

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: 40
Accepted
time: 531ms
memory: 76028kb

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: 40
Accepted
time: 526ms
memory: 77176kb

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: 40
Accepted
time: 473ms
memory: 77296kb

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: 40
Accepted
time: 509ms
memory: 75876kb

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: 40
Accepted
time: 685ms
memory: 76568kb

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: 40
Accepted
time: 670ms
memory: 75568kb

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: 40
Accepted
time: 136ms
memory: 67608kb

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: 40
Accepted
time: 160ms
memory: 67700kb

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: 40
Accepted
time: 161ms
memory: 67732kb

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 01:26:23 | OpenSource Project