QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#822750#8578. 과일 게임MaMengQi100 ✓672ms27936kbC++142.0kb2024-12-20 16:15:252024-12-20 16:15:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 22772kb

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: 0ms
memory: 22700kb

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: 0ms
memory: 23076kb

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: 3ms
memory: 23104kb

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: 3ms
memory: 22448kb

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: 0ms
memory: 22768kb

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: 6ms
memory: 22768kb

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: 3ms
memory: 22772kb

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: 0ms
memory: 23452kb

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: 3ms
memory: 23024kb

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: 0ms
memory: 22540kb

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: 23228kb

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: 0ms
memory: 22768kb

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: 3ms
memory: 22812kb

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: 3ms
memory: 22680kb

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: 3ms
memory: 22480kb

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: 3ms
memory: 22856kb

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: 3ms
memory: 22908kb

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: 0ms
memory: 22676kb

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: 0ms
memory: 22596kb

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: 0ms
memory: 22608kb

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: 3ms
memory: 22560kb

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: 22604kb

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: 0ms
memory: 22672kb

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: 0ms
memory: 22664kb

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: 0ms
memory: 22756kb

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: 0ms
memory: 22660kb

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

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: 22652kb

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

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: 8ms
memory: 22908kb

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: 8ms
memory: 22780kb

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: 6ms
memory: 22704kb

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: 8ms
memory: 23084kb

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

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: 8ms
memory: 23404kb

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: 12ms
memory: 22616kb

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: 8ms
memory: 23140kb

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

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: 20ms
memory: 22836kb

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: 21ms
memory: 22716kb

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: 6ms
memory: 22868kb

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: 6ms
memory: 22756kb

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: 6ms
memory: 23384kb

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: 9ms
memory: 22728kb

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: 9ms
memory: 23200kb

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: 8ms
memory: 22752kb

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: 6ms
memory: 22792kb

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: 8ms
memory: 22936kb

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: 8ms
memory: 22728kb

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: 11ms
memory: 23056kb

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: 12ms
memory: 22732kb

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: 112ms
memory: 23272kb

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: 266ms
memory: 25992kb

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: 262ms
memory: 25732kb

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: 258ms
memory: 25816kb

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: 268ms
memory: 26012kb

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: 254ms
memory: 25680kb

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: 256ms
memory: 25640kb

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: 251ms
memory: 25660kb

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: 253ms
memory: 25424kb

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: 241ms
memory: 25500kb

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: 233ms
memory: 25632kb

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: 73ms
memory: 22648kb

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: 74ms
memory: 22840kb

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: 79ms
memory: 22580kb

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: 310ms
memory: 26240kb

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: 311ms
memory: 26684kb

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: 285ms
memory: 27560kb

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: 280ms
memory: 27544kb

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: 252ms
memory: 24744kb

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: 24824kb

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: 267ms
memory: 24584kb

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: 284ms
memory: 24236kb

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: 265ms
memory: 24032kb

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: 261ms
memory: 24376kb

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: 217ms
memory: 23604kb

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: 207ms
memory: 23148kb

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: 134ms
memory: 23144kb

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: 139ms
memory: 23088kb

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: 672ms
memory: 26288kb

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: 651ms
memory: 26484kb

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: 101ms
memory: 22804kb

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: 99ms
memory: 22868kb

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: 96ms
memory: 22620kb

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: 318ms
memory: 27936kb

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: 300ms
memory: 27732kb

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: 304ms
memory: 26312kb

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: 323ms
memory: 26248kb

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: 297ms
memory: 26392kb

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: 304ms
memory: 26352kb

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: 296ms
memory: 26488kb

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: 291ms
memory: 26548kb

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: 276ms
memory: 26496kb

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: 290ms
memory: 26656kb

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: 266ms
memory: 26324kb

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: 271ms
memory: 26580kb

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: 383ms
memory: 27168kb

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: 387ms
memory: 27172kb

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: 76ms
memory: 23168kb

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: 78ms
memory: 23236kb

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: 77ms
memory: 22648kb

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: 2025-03-13 15:44:07 | OpenSource Project