QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#458718#8805. Pizza PartyCry_For_theMoon#12 ✓252ms26684kbC++142.5kb2024-06-29 18:40:202024-06-29 18:40:22

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 81ms
memory: 15700kb

input:

1000000
1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 ...

output:

2
1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 1 2 ...

result:

ok good job!

Test #2:

score: 3
Accepted
time: 88ms
memory: 15424kb

input:

1000000
1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 ...

output:

2
1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 2 2 2 ...

result:

ok good job!

Test #3:

score: 3
Accepted
time: 86ms
memory: 15892kb

input:

1000000
1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 ...

output:

2
1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 ...

result:

ok good job!

Test #4:

score: 3
Accepted
time: 91ms
memory: 14900kb

input:

1000000
1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 ...

output:

2
1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 2 2 2 ...

result:

ok good job!

Test #5:

score: 3
Accepted
time: 81ms
memory: 16268kb

input:

1000000
1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 ...

output:

2
1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 ...

result:

ok good job!

Test #6:

score: 3
Accepted
time: 78ms
memory: 15644kb

input:

1000000
1 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 ...

output:

2
1 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 1 2 1 ...

result:

ok good job!

Test #7:

score: 3
Accepted
time: 93ms
memory: 16628kb

input:

1000000
1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 ...

output:

2
1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 1 2 ...

result:

ok good job!

Test #8:

score: 3
Accepted
time: 88ms
memory: 15996kb

input:

1000000
1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 ...

output:

2
1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 2 1 1 ...

result:

ok good job!

Test #9:

score: 3
Accepted
time: 81ms
memory: 15744kb

input:

1000000
1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 2 ...

output:

2
1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 2 ...

result:

ok good job!

Test #10:

score: 3
Accepted
time: 74ms
memory: 15344kb

input:

1000000
1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 2 ...

output:

2
1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 2 1 2 2 ...

result:

ok good job!

Test #11:

score: 3
Accepted
time: 86ms
memory: 16004kb

input:

1000000
1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 ...

output:

2
1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 ...

result:

ok good job!

Test #12:

score: 3
Accepted
time: 86ms
memory: 14896kb

input:

1000000
1 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 1 ...

output:

2
1 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 1 1 1 2 ...

result:

ok good job!

Test #13:

score: 3
Accepted
time: 2ms
memory: 7820kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #14:

score: 3
Accepted
time: 1ms
memory: 7640kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #15:

score: 3
Accepted
time: 0ms
memory: 7632kb

input:

2
1 1
1 1

output:

1
1 1
1 1

result:

ok good job!

Test #16:

score: 3
Accepted
time: 18ms
memory: 15020kb

input:

1000000
2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 1 2 2 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #17:

score: 3
Accepted
time: 11ms
memory: 16148kb

input:

1000000
2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 2 1 1 2 2 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #18:

score: 3
Accepted
time: 18ms
memory: 16680kb

input:

1000000
2 1 2 2 1 2 2 2 2 1 2 1 1 2 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 2 1 2 2 1 1 1 1 1 2 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 ...

output:

-1

result:

ok good job!

Test #19:

score: 3
Accepted
time: 7ms
memory: 15892kb

input:

1000000
2 1 1 2 1 2 2 1 1 1 2 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #20:

score: 3
Accepted
time: 14ms
memory: 15408kb

input:

1000000
2 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 1 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 2 1 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 1 2 ...

output:

-1

result:

ok good job!

Test #21:

score: 3
Accepted
time: 11ms
memory: 16432kb

input:

1000000
2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 ...

output:

-1

result:

ok good job!

Test #22:

score: 3
Accepted
time: 78ms
memory: 15640kb

input:

1000000
2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 ...

output:

2
2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 1 1 2 ...

result:

ok good job!

Test #23:

score: 3
Accepted
time: 0ms
memory: 7608kb

input:

5
1 1 2 1 2
2 1 2 1 1

output:

1
1 1 1 1 1
1 1 1 1 1

result:

ok good job!

Subtask #2:

score: 4
Accepted

Test #24:

score: 4
Accepted
time: 0ms
memory: 9712kb

input:

5000
3140 3541 3540 3884 2792 3966 1359 549 2273 2669 2100 4448 4722 3937 23 3964 4910 3490 61 2723 2554 4177 3025 4909 2127 939 2536 835 2801 459 3374 972 4687 2102 2919 4367 4905 3414 869 2272 507 4210 2906 2584 1639 2020 3287 3447 2500 4866 3284 2010 1826 331 1873 3895 4946 889 3059 894 4233 2541...

output:

134
36 119 13 115 123 42 83 99 90 85 134 79 89 123 81 59 77 91 107 114 118 79 71 30 84 13 133 80 23 122 68 99 121 132 43 120 75 88 122 80 132 131 78 74 113 121 99 22 98 62 76 82 72 58 21 129 52 86 79 103 132 117 96 108 88 124 81 45 72 121 78 57 74 120 71 80 52 42 90 57 31 82 133 130 120 118 95 32 42...

result:

ok good job!

Test #25:

score: 4
Accepted
time: 2ms
memory: 7656kb

input:

5000
4578 3847 1800 2885 967 324 4074 3778 2704 4767 1568 1699 1141 4576 3887 1284 69 4730 153 3305 3397 1295 1928 958 573 3436 1244 105 4529 4647 1428 4237 2776 2491 3747 3068 1150 719 4205 3174 4040 2867 2083 821 4822 717 3291 3595 3063 2883 1510 3874 3859 2500 4679 4522 1336 716 319 53 3576 593 4...

output:

-1

result:

ok good job!

Test #26:

score: 4
Accepted
time: 2ms
memory: 9760kb

input:

5000
1838 1490 3227 3011 2539 3994 2825 2349 506 2396 1818 2845 3279 3554 2441 4510 2168 3269 1691 4180 1107 4493 3390 3964 4323 2487 2182 3246 4710 2408 2989 3925 1600 3070 2522 3786 585 4756 4000 1023 2033 2963 2665 2728 1489 4749 3674 708 1975 1298 1293 466 1750 1272 1859 4748 3429 4937 1158 4917...

output:

132
100 95 126 128 105 85 120 19 37 126 111 119 104 94 83 61 130 83 128 75 82 32 39 116 74 46 89 132 105 102 90 49 74 73 123 113 126 27 86 127 127 130 82 73 78 95 127 126 125 101 72 94 124 101 77 91 85 77 50 51 82 123 79 84 101 125 76 129 27 66 99 89 65 95 76 50 39 115 112 117 69 93 49 71 130 38 125...

result:

ok good job!

Test #27:

score: 4
Accepted
time: 2ms
memory: 7820kb

input:

5000
1377 4891 4834 4667 4174 3490 441 3314 437 4271 89 913 199 2634 4005 2379 1562 963 80 3691 3493 2385 1079 1625 921 3863 4354 2874 2575 2167 1011 4203 2767 4998 102 1685 1283 4204 4091 4804 4869 16 4359 195 1693 1012 315 2708 4794 1684 818 1262 161 2391 3832 575 2732 352 1767 1918 4773 3432 2127...

output:

-1

result:

ok good job!

Test #28:

score: 4
Accepted
time: 0ms
memory: 9792kb

input:

5000
4864 2930 3469 4883 755 4142 1509 1713 1778 1406 2427 3263 2482 3440 2401 1516 306 1419 1363 2783 4245 2249 3954 409 1076 2922 3908 1949 1222 4164 3050 582 1722 3788 4906 4381 1235 4117 4846 1218 942 3721 1990 3053 4928 2267 692 3104 142 1658 2806 3897 4428 684 1764 1685 3203 3092 440 3168 4165...

output:

130
59 56 52 32 111 102 79 60 90 89 66 78 87 59 81 99 81 69 114 81 125 110 109 112 80 100 125 80 126 117 128 81 111 65 117 95 77 122 45 51 108 77 24 110 109 107 65 101 91 19 72 124 92 64 54 97 33 21 116 119 53 129 74 27 96 88 53 112 100 123 81 90 130 59 87 66 74 89 108 60 129 99 23 107 122 99 76 112...

result:

ok good job!

Test #29:

score: 4
Accepted
time: 1ms
memory: 7624kb

input:

5000
3320 1681 1730 1944 2400 2712 3710 1634 3295 1653 2615 837 2704 1506 3356 1571 4735 1738 4297 2317 4240 1095 3935 666 2676 2302 4213 4152 2748 1103 2188 1386 1300 3917 4142 1829 1793 2836 2814 3595 3060 212 460 4633 1053 3322 483 3806 4625 3046 1294 4194 2956 1281 2837 3551 4779 1876 4629 1422 ...

output:

-1

result:

ok good job!

Test #30:

score: 4
Accepted
time: 2ms
memory: 7716kb

input:

5000
2013 837 2709 828 182 1161 3695 3964 2602 429 3516 1374 686 4942 2941 1365 2976 808 2638 3599 1133 4537 3069 4981 285 2858 1486 4661 4345 4517 3683 3413 1310 3794 566 4374 4042 262 307 424 648 4219 1293 2104 4782 2378 4937 1687 3888 1660 1288 3935 2071 1527 4949 3902 2118 1144 3336 1609 3474 33...

output:

-1

result:

ok good job!

Test #31:

score: 4
Accepted
time: 2ms
memory: 9704kb

input:

5000
2178 3304 278 3675 3343 3283 3660 4470 2202 2263 3855 2325 551 1900 1263 3501 1559 1373 3408 3885 4177 4391 4758 1717 3012 4848 831 4357 4899 4992 3091 747 2225 703 1250 1285 2496 733 1062 2211 857 3255 1230 3084 889 470 3672 414 3925 413 3544 397 775 3065 2478 2060 2617 1241 2463 4161 1580 364...

output:

139
139 46 73 122 104 66 135 138 97 31 109 54 134 81 94 70 103 97 123 69 127 132 83 82 80 85 95 84 67 129 137 105 132 31 104 131 83 103 99 95 111 67 134 136 137 72 101 122 136 68 78 79 65 120 121 71 28 68 16 130 48 130 120 69 72 38 119 125 110 129 104 79 73 119 135 119 133 133 69 21 78 132 118 132 1...

result:

ok good job!

Test #32:

score: 4
Accepted
time: 0ms
memory: 9884kb

input:

5000
70 4640 3524 4107 3413 3819 1432 3069 4309 3527 3626 1208 2716 1849 2307 649 3217 4148 2989 26 955 605 1378 4994 1072 4487 3929 1666 1972 3795 4167 4829 1128 2671 4277 4627 589 4349 664 2960 2609 1321 3113 1996 2836 4836 4831 2736 3228 2617 2235 1946 1106 4738 4047 99 71 2625 4514 2239 4966 385...

output:

138
134 118 19 86 111 70 58 108 32 74 39 46 136 27 94 120 123 81 119 49 125 48 64 43 47 36 133 47 101 42 69 93 44 48 78 26 122 82 108 125 77 121 67 10 136 135 115 96 125 71 66 138 100 47 131 92 56 42 111 100 76 66 78 70 46 29 106 18 103 105 132 17 131 110 110 79 89 107 131 49 124 116 61 38 18 70 77 ...

result:

ok good job!

Test #33:

score: 4
Accepted
time: 0ms
memory: 9736kb

input:

5000
2445 3775 921 4693 1784 1523 2190 2637 3512 297 129 4821 3415 3867 1509 4401 4580 599 4328 2790 1290 4592 571 2187 545 3632 3813 4405 2439 4610 3456 4617 3595 4467 3350 3457 2968 3388 4901 3397 304 4565 4450 3447 540 3993 3382 2147 978 1959 2126 4743 1827 2314 527 964 521 4985 2849 4116 2940 40...

output:

126
56 80 90 82 60 9 89 67 96 72 74 118 112 115 111 20 61 35 126 58 111 39 115 55 81 117 83 97 30 21 63 29 88 90 101 94 43 73 60 115 73 70 52 115 59 71 59 98 85 72 98 117 71 39 102 99 101 87 86 20 109 125 51 58 48 116 88 20 125 20 114 112 104 123 70 78 124 22 57 105 74 87 87 93 86 69 51 85 68 126 66...

result:

ok good job!

Test #34:

score: 4
Accepted
time: 0ms
memory: 9760kb

input:

5000
1568 2325 1902 74 3720 2756 2692 771 73 4932 4816 2402 540 908 701 2417 3566 2933 4765 1082 6 1249 830 1231 1755 1983 4151 1427 4237 2258 2110 4263 1786 1790 1843 2590 4098 2873 2194 3259 3378 679 1117 564 3322 3314 4477 1982 4613 1055 4917 4706 4 1057 50 225 1675 1564 1921 4025 2611 139 3999 2...

output:

5000
5000 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 4951 4950 4949 4948 4947 4946 4945 4944 4943 4942 ...

result:

ok good job!

Test #35:

score: 4
Accepted
time: 2ms
memory: 9792kb

input:

5000
1445 4864 1501 3046 635 4037 2219 2636 4030 1902 1864 3916 2239 2621 4113 2528 3876 153 1868 1188 2062 2241 161 2376 3123 999 3338 1482 291 1361 4944 1652 3828 1649 553 3898 3641 2242 3658 3912 2359 2422 3322 4922 4583 1928 4558 183 1315 4847 4936 1897 2337 2525 672 1708 2618 3554 4975 735 2894...

output:

1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok good job!

Test #36:

score: 4
Accepted
time: 3ms
memory: 9924kb

input:

5000
1898 4597 2541 1021 1144 4174 2629 481 3581 1233 36 4525 1256 2063 3498 2283 2385 3477 1926 4802 184 4553 1660 1607 3763 1024 3758 1839 1814 2862 613 4017 2081 4358 2400 1658 1408 3228 2542 4411 3691 3215 1610 2332 4481 4397 257 1056 2508 3293 4800 4199 45 1078 2510 4291 3306 2129 870 150 2771 ...

output:

4990
4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 4951 4950 4949 4948 4947 4946 4945 4944 4943 4942 4941 4940 4939 4938 4937 4936 4935 4934 4933 4932 ...

result:

ok good job!

Test #37:

score: 4
Accepted
time: 0ms
memory: 9888kb

input:

5000
1400 3821 4858 3981 3206 3764 3211 1973 2509 1514 1782 1324 3642 956 2345 2284 4254 1411 2786 2103 734 2613 1504 3676 3595 4305 3570 4201 4224 2644 2005 1237 2864 2434 653 3635 1201 4164 4922 149 3422 4284 2998 2633 957 717 3045 737 2832 1881 4255 4867 4083 1168 1896 1159 647 698 4293 3167 2440...

output:

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok good job!

Test #38:

score: 4
Accepted
time: 0ms
memory: 7632kb

input:

5000
4039 1530 2881 4442 3802 2332 3753 807 3959 3832 2359 2580 1187 456 3606 3722 1086 2095 2254 4379 2490 1634 3276 135 329 2161 1681 1664 425 3893 3894 1575 3772 3775 3381 4578 891 2217 3257 3447 2247 1920 2654 3228 4383 1074 2447 1007 751 1249 3829 3461 2499 3682 57 588 1593 1906 2662 1172 193 6...

output:

-1

result:

ok good job!

Subtask #3:

score: 5
Accepted

Test #39:

score: 5
Accepted
time: 201ms
memory: 26568kb

input:

1000000
134990 280863 995875 82485 490673 517020 49269 636214 69331 626226 96180 743288 524606 324456 937362 164072 680663 931183 195920 618400 741187 164410 478750 590824 160168 192530 154228 661164 17160 343556 653139 229351 350929 719054 634472 433811 352199 163260 833268 56711 963125 346135 9350...

output:

1996
1943 1769 630 1622 1703 727 1579 1617 1497 1425 1288 489 1324 1922 1365 574 1287 1309 1996 373 1503 1305 1488 1601 1475 1488 1421 1422 1911 1861 1105 1712 993 1928 1593 1495 1777 972 1774 971 1731 1137 1636 1151 1397 1674 1319 342 691 1287 904 1450 1639 1821 1847 519 1269 1045 1857 786 1341 822...

result:

ok good job!

Test #40:

score: 5
Accepted
time: 41ms
memory: 16728kb

input:

1000000
193100 489817 394038 604145 692694 889655 45020 895024 349096 115602 657749 332205 338608 139526 557285 812465 52042 215127 445602 359617 499544 485729 32697 200980 810385 202966 596341 324509 504434 57323 687092 69069 386601 886870 862410 709075 807650 961033 570547 320642 846531 558080 578...

output:

-1

result:

ok good job!

Test #41:

score: 5
Accepted
time: 224ms
memory: 26652kb

input:

1000000
213841 769932 231142 14694 852623 601366 465485 213688 244419 367900 139130 396691 28102 102316 360530 448117 669365 567142 611483 983248 121522 43541 24552 861645 784459 334235 269727 911748 991314 733523 505521 941675 632111 399007 700443 959509 937193 688128 645022 303687 277616 366122 41...

output:

1985
1197 1716 1331 1873 384 1880 1152 1533 1354 1929 1173 1672 1615 1102 1854 1485 1832 603 863 1245 1499 1050 1726 1294 653 287 1391 815 944 1721 1855 1714 1138 1153 737 1543 1395 1746 791 1360 1886 1642 1968 1872 1221 1820 1205 1853 880 1440 1553 1406 1689 1888 1462 1885 876 1644 681 359 1061 184...

result:

ok good job!

Test #42:

score: 5
Accepted
time: 38ms
memory: 15024kb

input:

1000000
472461 235092 781279 670239 61816 678714 131494 462174 852790 716396 491709 80959 776210 14891 244033 633548 746288 286111 237418 345782 516619 624844 881841 792548 182903 715481 675313 602864 815274 25542 389017 42119 196388 487922 562312 100802 637418 424949 781871 371599 64210 414734 9004...

output:

-1

result:

ok good job!

Test #43:

score: 5
Accepted
time: 207ms
memory: 26684kb

input:

1000000
360168 441657 855800 447730 198987 234548 169711 458969 655123 414330 860524 826523 200873 154797 877006 845608 226888 423820 776807 181344 243882 770437 241439 157885 814341 613476 57177 133729 703104 362655 363105 636502 198701 165745 706354 94480 872859 760543 229873 115096 868196 605092 ...

output:

1978
779 1749 1043 1945 1640 831 1782 1515 1597 1787 666 1953 1480 1087 906 1192 1027 1619 713 1861 1317 1693 1137 1653 1814 225 1252 327 689 931 1781 1739 1964 1729 1502 1096 1056 1412 1613 1725 1753 1798 953 1458 1517 852 799 815 274 1109 1512 1851 1484 870 1458 1111 735 556 335 1573 1770 1922 189...

result:

ok good job!

Test #44:

score: 5
Accepted
time: 49ms
memory: 15960kb

input:

1000000
137326 502369 26824 822540 973216 760120 944648 947404 510657 899736 675773 991286 487016 674139 475945 709964 755429 587592 584129 831600 22898 691199 378970 946488 563552 485751 603917 4152 257524 562357 676887 455645 838347 209737 449832 92427 929258 103629 646577 720359 123809 882388 757...

output:

-1

result:

ok good job!

Test #45:

score: 5
Accepted
time: 41ms
memory: 15368kb

input:

1000000
715198 830600 538312 123675 741990 434607 605736 989810 520622 105526 463020 735497 953048 788732 967147 70273 557427 120673 651994 141828 999169 377130 989705 114308 823166 695337 63377 650964 759702 545347 409794 717310 657493 692283 456377 456070 337785 241217 912399 280911 38580 983247 3...

output:

-1

result:

ok good job!

Test #46:

score: 5
Accepted
time: 252ms
memory: 26544kb

input:

1000000
187413 10456 257303 288800 732709 894521 337537 411738 2202 335619 228709 273194 961791 130111 491629 374095 313208 771873 817271 547327 503288 218412 221062 675774 758749 259951 553525 557411 98336 827830 16080 766525 956812 155597 730302 862146 199632 241826 370131 996575 785169 438904 555...

output:

1991
1173 1734 1317 775 1614 1169 1964 1581 1745 1976 1975 1362 1858 763 1307 1732 1059 605 1508 1798 608 433 1768 1984 1806 1063 820 1154 826 1144 1706 1956 1905 1453 882 1796 1220 946 1275 1533 1913 1365 1934 1848 1636 681 1662 1986 1892 1677 1231 1399 1855 888 1774 1548 896 1871 517 1848 1676 147...

result:

ok good job!

Test #47:

score: 5
Accepted
time: 225ms
memory: 26552kb

input:

1000000
669861 638777 896986 618702 936246 308070 796335 335288 463085 709425 461381 696577 437989 208002 479774 267249 673455 711582 892031 256704 11519 538479 544012 728483 727717 681233 297574 218149 384056 629936 893579 949904 709799 444920 426557 63681 690201 885414 99111 250348 837540 24630 34...

output:

1997
1213 965 1406 1862 964 1749 1370 1687 1037 883 466 530 233 1729 1027 1680 1650 1077 1793 1674 896 1503 1641 1494 1766 1419 1529 1865 1922 1867 1610 1672 1770 1127 1905 921 1731 596 997 1541 1391 855 1603 1877 1572 1891 1402 1643 1902 1641 1093 1861 1283 1709 1871 1942 1181 889 1163 1653 1322 50...

result:

ok good job!

Test #48:

score: 5
Accepted
time: 229ms
memory: 26568kb

input:

1000000
471343 338619 10562 401827 256401 427623 932090 458378 895308 508670 932265 4821 226579 115475 916552 273883 862154 536001 14892 734659 8773 208581 558400 661195 209380 673423 861294 198419 830516 178059 747522 295219 917675 522956 583426 277964 263358 890600 4901 468235 653032 559864 856341...

output:

1984
1519 1487 1137 1939 1897 1413 1506 1211 1771 1684 1528 1489 486 1181 1940 1383 916 953 1661 1976 857 1592 1764 1946 551 1746 1534 1136 1113 1906 1585 1560 1932 1039 1727 962 1242 1945 701 719 1913 1966 964 1139 1798 1103 364 1908 1467 1318 1412 1539 1241 1667 1878 1866 1802 1303 1747 829 1887 1...

result:

ok good job!

Test #49:

score: 5
Accepted
time: 160ms
memory: 26632kb

input:

1000000
757474 29828 396536 907515 908862 950796 420969 941100 403603 328768 8023 512389 905557 417641 960170 599360 636335 541948 39325 773134 772909 456655 91290 547851 837805 906886 535213 579876 345852 453441 494170 155148 859759 912587 298047 98727 367105 803698 220076 764360 394703 792236 5827...

output:

1000000
1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999962 999961 999960 9999...

result:

ok good job!

Test #50:

score: 5
Accepted
time: 140ms
memory: 26596kb

input:

1000000
434412 592590 910918 192046 407842 683233 526961 911793 271355 796197 151285 675901 884480 372828 283738 956053 777531 799803 337337 977371 880580 440827 313758 547118 214407 544093 995870 963285 898489 13179 204654 931323 333366 705175 935910 135337 32073 483635 811766 106089 908319 211623 ...

output:

1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok good job!

Test #51:

score: 5
Accepted
time: 144ms
memory: 26396kb

input:

1000000
696329 195449 211411 974695 573611 111984 69507 182091 918078 976301 12865 194632 178919 641448 573949 333913 392694 987634 901181 375607 63980 76337 695821 456604 940031 279999 789769 335258 110061 129050 59380 789674 990888 792009 707448 53964 799894 311415 138645 43940 639322 131262 91053...

output:

999980
999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999962 999961 999960 999959 999958 999957 999956 999955 999954 999953 999952 999951 999950 999949 999948 999947 999946 999945 999944 999943 999942 999941 999940 999939...

result:

ok good job!

Test #52:

score: 5
Accepted
time: 131ms
memory: 26468kb

input:

1000000
10485 180659 948326 178333 888833 120952 671033 551534 81180 664777 868618 95471 699284 908416 395867 532815 98856 910689 592637 651397 960677 373613 253835 300782 396892 725381 49853 470951 687263 281441 281361 807404 392787 366849 517636 793484 252732 447167 738847 432875 508908 462891 467...

output:

9
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok good job!

Test #53:

score: 5
Accepted
time: 46ms
memory: 16484kb

input:

1000000
233070 447914 495854 12917 840313 771963 3753 199977 64908 564305 63257 987981 745545 725349 288376 347802 682875 912012 226117 937063 377786 264179 474341 551149 96074 877769 376357 966091 358680 838948 916962 787930 503782 418809 533197 323483 584943 169575 710859 94702 579257 361794 39046...

output:

-1

result:

ok good job!

Test #54:

score: 5
Accepted
time: 40ms
memory: 15352kb

input:

1000000
930684 872314 618475 595578 952207 660052 708534 800318 923118 524771 418598 119268 94357 580178 409215 603130 828347 789054 61395 247026 573302 943422 462860 992403 913928 77369 220567 438199 398265 684856 868161 28077 216907 120322 862550 668577 425886 179513 599255 515630 295936 356578 89...

output:

-1

result:

ok good job!

Extra Test:

score: 0
Extra Test Passed