QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#863896#9876. Self Checkoutucup-team4714AC ✓39ms46436kbC++232.3kb2025-01-20 01:16:242025-01-20 01:16:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 35220kb

input:

2
3 2

output:

5

result:

ok "5"

Test #2:

score: 0
Accepted
time: 18ms
memory: 35820kb

input:

6
3 2 2 3 2 1

output:

4

result:

ok "4"

Test #3:

score: 0
Accepted
time: 17ms
memory: 35992kb

input:

5
3 2 1 3 2

output:

0

result:

ok "0"

Test #4:

score: 0
Accepted
time: 24ms
memory: 44384kb

input:

1000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

0

result:

ok "0"

Test #5:

score: 0
Accepted
time: 20ms
memory: 42340kb

input:

743956
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

0

result:

ok "0"

Test #6:

score: 0
Accepted
time: 22ms
memory: 44384kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

686017352

result:

ok "686017352"

Test #7:

score: 0
Accepted
time: 24ms
memory: 44388kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

40768340

result:

ok "40768340"

Test #8:

score: 0
Accepted
time: 39ms
memory: 46308kb

input:

1000000
3 2 3 2 3 2 2 2 2 3 2 2 3 3 2 3 3 3 3 2 2 2 3 2 2 3 3 3 3 3 3 2 2 2 2 3 2 3 2 3 2 3 3 3 3 2 2 3 3 2 2 2 2 3 2 3 2 3 2 3 2 2 2 3 2 2 3 2 3 3 2 2 2 3 3 3 3 2 2 3 3 3 3 3 3 3 2 3 2 2 2 3 3 2 2 2 2 2 3 3 3 3 2 3 3 2 3 2 2 3 3 3 2 2 2 3 2 2 3 2 3 3 3 2 3 3 2 2 3 2 3 3 2 2 2 2 3 2 3 3 2 2 3 3 3 2 ...

output:

524330066

result:

ok "524330066"

Test #9:

score: 0
Accepted
time: 30ms
memory: 44384kb

input:

1000000
3 2 3 3 2 3 2 3 3 3 3 3 3 3 3 3 2 2 3 2 2 3 2 2 3 3 2 3 3 2 3 2 2 3 3 3 3 3 2 2 2 2 3 2 2 2 2 3 2 3 3 2 2 2 3 3 3 3 3 2 2 3 3 3 3 3 2 3 2 3 2 3 2 2 3 3 2 3 2 3 3 3 3 2 2 3 2 2 3 3 3 3 3 2 2 2 3 3 3 3 3 3 3 3 2 2 2 3 2 3 2 2 2 3 2 2 3 2 2 2 3 2 3 2 3 3 2 2 2 2 2 3 2 3 2 3 2 3 2 2 2 2 2 2 2 3 ...

output:

759933131

result:

ok "759933131"

Test #10:

score: 0
Accepted
time: 33ms
memory: 44260kb

input:

1000000
3 3 3 2 3 3 2 2 3 3 3 2 2 2 3 3 2 3 3 2 3 2 2 3 3 3 2 2 3 3 3 2 3 2 2 3 3 3 3 3 3 2 2 3 3 3 3 2 2 2 2 3 2 2 3 3 3 3 3 2 3 2 3 3 3 3 2 2 3 3 2 2 2 3 2 2 2 3 3 2 2 2 2 3 2 3 3 2 2 3 2 3 3 3 2 2 3 3 3 3 2 3 2 3 2 3 2 2 2 3 3 2 2 2 2 3 3 3 3 2 2 3 2 3 3 3 3 3 3 3 3 2 2 3 3 3 3 2 2 2 2 3 3 2 2 3 ...

output:

7146987

result:

ok "7146987"

Test #11:

score: 0
Accepted
time: 37ms
memory: 44260kb

input:

1000000
3 3 3 2 2 2 2 3 3 3 3 3 2 3 2 2 3 2 2 2 2 3 3 3 3 3 2 2 2 2 3 2 3 3 2 2 2 3 2 2 3 3 2 2 2 2 2 2 2 2 3 3 2 3 3 3 2 3 2 2 3 2 2 2 3 2 3 3 2 3 2 2 2 2 3 2 3 3 2 2 2 3 2 2 2 3 2 3 3 2 2 2 3 3 2 2 2 3 2 3 2 2 3 3 2 3 3 3 2 2 2 2 2 3 2 2 2 3 3 2 2 2 2 3 2 2 3 2 3 3 3 3 2 2 2 3 2 3 2 3 2 3 2 2 3 2 ...

output:

683068701

result:

ok "683068701"

Test #12:

score: 0
Accepted
time: 36ms
memory: 44380kb

input:

1000000
2 2 2 2 3 3 2 3 3 3 3 3 3 2 3 2 2 2 2 2 3 2 2 2 3 2 2 2 3 2 3 2 3 2 2 2 2 2 3 2 3 3 3 2 2 3 3 2 2 2 2 2 3 3 3 3 2 2 3 2 2 2 2 2 3 2 2 3 3 2 2 2 3 3 2 3 3 3 3 2 3 2 3 3 2 3 3 3 2 2 2 2 2 2 2 2 3 3 3 2 3 2 3 2 2 2 3 2 2 3 2 2 3 3 2 2 3 2 3 2 2 2 3 3 2 3 2 3 3 2 2 2 2 3 3 3 2 2 2 3 3 3 2 2 3 3 ...

output:

2294624

result:

ok "2294624"

Test #13:

score: 0
Accepted
time: 30ms
memory: 40288kb

input:

637586
2 2 2 2 2 2 3 2 2 2 3 3 2 2 3 3 2 2 2 3 3 3 2 3 2 2 3 3 3 2 3 3 3 3 3 2 3 2 3 3 3 2 3 2 2 3 3 2 3 2 3 2 2 2 3 3 3 2 3 3 2 3 2 2 3 2 2 2 2 3 3 2 2 3 3 3 2 2 3 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 3 3 2 2 2 3 3 3 2 3 2 3 3 3 2 2 2 3 2 2 3 2 3 3 3 3 2 3 2 3 2 3 2 3 3 2 2 3 2 3 2 2 3 2 2 3 3 2 3...

output:

710149533

result:

ok "710149533"

Test #14:

score: 0
Accepted
time: 31ms
memory: 42336kb

input:

731846
3 3 2 2 2 3 2 2 2 2 3 3 3 2 3 3 2 2 3 3 3 3 2 3 2 3 2 2 2 2 3 3 3 3 2 3 3 2 3 3 3 2 3 3 3 3 3 3 2 2 3 2 3 2 2 2 2 3 3 2 3 3 3 3 2 3 3 3 2 3 2 3 3 3 3 2 3 2 2 2 2 3 3 2 2 2 3 2 3 3 3 3 2 2 3 2 3 3 3 3 3 3 2 3 3 2 3 3 2 2 2 2 3 3 2 3 2 2 2 3 3 2 2 3 3 3 2 2 2 3 3 2 2 2 3 2 2 3 3 2 2 3 2 2 3 3 2...

output:

175239255

result:

ok "175239255"

Test #15:

score: 0
Accepted
time: 20ms
memory: 38240kb

input:

234456
3 2 2 3 2 2 3 3 2 2 3 2 2 3 2 3 2 3 3 2 3 2 2 3 2 2 3 2 2 3 3 2 2 2 2 3 3 2 2 3 3 2 2 2 2 3 2 3 2 3 2 2 2 2 2 3 3 2 2 3 2 3 2 2 2 2 3 2 2 3 2 3 2 3 2 3 2 3 2 2 2 3 3 3 3 2 2 2 2 2 2 3 3 2 3 3 3 3 3 2 2 3 3 3 2 2 2 3 3 3 2 2 3 3 2 2 3 3 3 2 3 3 2 2 3 2 2 2 3 2 2 3 2 3 2 2 3 2 3 3 3 3 2 3 3 2 3...

output:

178259636

result:

ok "178259636"

Test #16:

score: 0
Accepted
time: 27ms
memory: 40288kb

input:

614641
3 2 3 2 2 2 2 2 3 2 2 2 2 3 2 2 3 3 3 3 2 2 3 3 2 2 2 2 2 2 3 2 3 2 3 2 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 2 3 2 2 2 3 3 2 2 3 3 2 3 2 2 2 3 2 2 2 3 2 2 2 2 3 3 3 3 2 3 3 3 2 3 2 2 3 2 3 2 3 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 2 2 3 3 2 3 3 2 2 2 2 3 3 2 2 3 2 3 3 3 2 2 2 2 2 3 2 3 3 3 3 3 2 2 3 2 3...

output:

590475478

result:

ok "590475478"

Test #17:

score: 0
Accepted
time: 30ms
memory: 40292kb

input:

550862
3 3 3 2 2 2 2 2 3 2 3 2 3 3 3 3 2 3 2 3 2 3 3 3 2 3 3 2 3 2 3 2 3 3 3 2 3 2 3 3 3 2 2 2 3 2 3 2 2 2 2 3 2 3 3 3 2 2 3 2 3 2 2 2 3 2 3 3 3 3 3 3 2 2 2 3 3 3 2 3 3 3 2 2 3 3 3 3 2 3 3 3 2 3 2 3 3 2 2 2 3 3 2 2 2 3 2 2 3 2 3 2 3 3 2 2 3 3 3 3 3 2 2 3 2 2 3 2 2 2 3 2 3 2 3 2 3 2 2 2 2 3 2 3 3 2 3...

output:

496316643

result:

ok "496316643"

Test #18:

score: 0
Accepted
time: 26ms
memory: 44384kb

input:

1000000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

1000001

result:

ok "1000001"

Test #19:

score: 0
Accepted
time: 17ms
memory: 38204kb

input:

108766
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

108767

result:

ok "108767"

Test #20:

score: 0
Accepted
time: 26ms
memory: 46432kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

403803660

result:

ok "403803660"

Test #21:

score: 0
Accepted
time: 26ms
memory: 44384kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

207755525

result:

ok "207755525"

Test #22:

score: 0
Accepted
time: 24ms
memory: 44380kb

input:

1000000
3 2 2 2 2 2 3 2 3 3 2 3 2 2 2 3 3 3 2 3 3 3 2 3 2 3 2 2 3 3 3 3 3 2 3 3 2 3 3 3 2 3 2 2 2 3 2 2 2 2 2 3 2 3 3 3 3 2 3 2 2 3 3 2 3 3 3 2 2 3 2 3 3 3 3 2 2 3 2 3 2 3 2 3 2 3 2 2 2 2 3 3 2 2 2 2 3 2 2 3 2 2 2 3 2 2 3 2 2 3 3 2 3 3 3 2 2 3 3 2 3 2 3 3 2 2 3 3 2 2 2 2 2 2 3 2 3 2 2 3 3 3 3 2 2 3 ...

output:

0

result:

ok "0"

Test #23:

score: 0
Accepted
time: 24ms
memory: 44380kb

input:

1000000
2 2 3 2 3 3 3 2 2 2 2 3 2 3 3 3 2 2 3 3 2 2 2 3 3 2 3 3 2 3 3 2 2 3 2 2 2 2 2 2 2 3 3 3 2 2 3 2 2 3 2 3 3 3 2 3 2 2 3 3 3 2 3 3 3 3 3 2 2 3 2 2 3 3 3 3 2 2 3 3 3 3 3 3 2 3 3 2 2 2 3 3 3 2 2 3 2 2 2 2 2 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 2 2 3 2 2 3 2 3 3 2 3 3 2 3 2 2 ...

output:

0

result:

ok "0"

Test #24:

score: 0
Accepted
time: 22ms
memory: 44348kb

input:

1000000
3 2 2 3 3 2 2 2 3 3 3 2 3 3 2 3 3 3 3 2 2 2 3 3 3 2 2 3 3 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 2 3 2 3 2 3 3 2 2 3 2 3 3 2 3 3 3 3 3 2 3 2 3 3 2 2 2 2 2 2 3 2 2 3 2 2 2 2 3 2 3 3 2 3 2 2 3 2 2 3 3 3 2 2 2 2 2 3 3 3 2 2 2 2 3 3 3 2 3 2 3 3 2 2 2 2 3 2 3 2 2 2 3 2 2 3 ...

output:

0

result:

ok "0"

Test #25:

score: 0
Accepted
time: 22ms
memory: 44388kb

input:

1000000
3 3 2 2 2 2 2 2 2 3 2 2 2 2 3 3 2 3 2 2 3 2 3 2 2 3 2 3 3 3 2 2 3 2 3 2 2 2 2 2 2 3 2 3 3 3 3 3 2 2 3 3 2 2 3 2 2 3 2 2 3 2 3 3 2 3 3 2 3 2 3 3 3 2 2 3 3 3 2 3 2 2 2 3 3 2 2 2 2 2 3 2 3 3 2 3 3 2 2 2 3 2 2 3 3 2 3 2 2 2 3 2 3 3 3 2 3 2 2 3 2 3 2 2 3 3 2 3 3 2 2 2 3 2 2 3 2 3 3 2 2 3 2 2 3 2 ...

output:

0

result:

ok "0"

Test #26:

score: 0
Accepted
time: 23ms
memory: 44384kb

input:

1000000
3 3 2 3 2 2 2 2 3 2 2 2 3 2 2 3 3 2 3 2 3 3 2 2 2 3 2 3 3 3 2 2 3 2 3 3 3 2 2 3 3 3 2 3 2 3 2 2 2 3 2 3 3 3 2 2 3 3 3 2 3 2 2 2 3 3 3 2 3 2 2 3 3 2 2 2 3 2 2 2 2 2 3 2 2 2 3 2 2 2 3 2 2 2 2 3 2 3 3 3 3 3 3 3 2 3 3 2 3 2 2 3 3 3 2 3 2 3 2 3 3 3 3 3 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 3 2 3 2 2 ...

output:

0

result:

ok "0"

Test #27:

score: 0
Accepted
time: 22ms
memory: 42332kb

input:

511376
3 2 2 2 2 2 3 3 2 3 2 2 2 3 2 3 3 3 2 2 3 3 3 2 2 2 2 3 3 2 2 3 2 3 3 3 3 3 2 3 2 3 2 3 2 3 2 2 3 3 3 3 3 2 3 2 3 2 3 3 3 3 3 3 3 3 3 2 2 3 2 2 3 2 3 3 2 2 2 3 2 3 2 3 2 2 2 2 2 2 3 3 2 2 3 3 3 2 2 2 3 3 3 2 2 2 2 3 2 2 2 3 3 2 2 2 3 3 2 2 3 2 2 3 3 3 3 3 3 3 3 3 2 3 2 2 3 3 2 2 2 2 2 2 3 3 3...

output:

0

result:

ok "0"

Test #28:

score: 0
Accepted
time: 16ms
memory: 38244kb

input:

104296
3 3 2 3 3 2 3 3 3 3 2 3 3 2 3 2 3 3 2 2 2 2 3 3 3 3 2 3 3 3 3 3 3 2 2 3 2 3 2 2 2 3 3 2 2 3 3 3 2 3 3 2 3 2 3 2 2 2 2 3 3 3 2 2 3 2 3 2 2 3 3 2 2 2 2 3 2 3 3 3 2 3 2 2 2 2 2 2 2 3 3 3 2 3 3 2 2 3 3 3 2 3 2 2 3 2 3 3 2 2 2 2 3 2 2 2 2 2 2 2 2 3 3 3 3 2 2 3 2 2 3 2 3 3 3 3 3 2 2 3 3 2 2 3 2 3 2...

output:

0

result:

ok "0"

Test #29:

score: 0
Accepted
time: 18ms
memory: 37332kb

input:

119245
2 2 2 3 2 2 2 3 2 2 3 2 3 3 3 2 3 2 2 2 3 2 3 2 2 3 2 2 2 2 3 3 2 3 3 3 2 3 3 2 2 3 2 3 3 3 3 2 3 3 2 2 3 3 2 2 3 3 3 3 3 2 2 2 3 2 2 2 3 3 2 3 3 2 3 3 2 2 2 2 3 2 3 2 2 2 2 3 2 2 3 2 2 2 3 3 3 3 3 3 2 3 3 2 3 2 2 3 2 3 3 3 3 3 2 3 2 3 3 3 2 2 2 3 2 2 3 2 3 2 3 2 2 2 2 3 2 3 3 2 2 3 3 3 2 2 3...

output:

0

result:

ok "0"

Test #30:

score: 0
Accepted
time: 22ms
memory: 42332kb

input:

499896
2 3 3 3 2 2 3 3 3 2 2 3 3 3 2 3 2 3 2 3 3 3 2 3 3 3 2 3 3 3 3 3 2 3 2 2 2 3 3 3 2 3 3 3 2 2 3 2 3 2 3 2 2 2 3 3 3 3 2 3 3 3 2 3 3 2 3 3 3 2 2 2 2 2 3 2 2 3 2 2 2 2 3 3 3 2 2 3 3 2 2 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2 3 2 3 3 2 3 2 3 2 2 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 2 3 3 3 3 3 2 2...

output:

0

result:

ok "0"

Test #31:

score: 0
Accepted
time: 26ms
memory: 44384kb

input:

870424
3 3 3 3 3 2 3 3 2 3 2 3 2 2 3 2 3 2 2 3 3 2 3 2 3 3 2 2 3 2 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 2 3 2 2 2 3 2 2 3 2 2 2 3 2 2 2 2 2 3 2 2 2 2 3 3 3 3 3 3 3 2 2 2 2 3 2 2 3 3 3 2 3 2 3 3 2 2 2 2 3 3 2 3 2 3 2 3 3 3 2 3 3 3 3 2 3 3 2 3 2 2 3 2 2 2 3 3 2 3 3 2 2 2 3 2 3 2 2 2 3 2 2 2 2 3 2 3 2 3...

output:

0

result:

ok "0"

Test #32:

score: 0
Accepted
time: 26ms
memory: 46304kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

686017352

result:

ok "686017352"

Test #33:

score: 0
Accepted
time: 18ms
memory: 38240kb

input:

100432
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

848135413

result:

ok "848135413"

Test #34:

score: 0
Accepted
time: 27ms
memory: 44380kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

481078003

result:

ok "481078003"

Test #35:

score: 0
Accepted
time: 24ms
memory: 44380kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

429280846

result:

ok "429280846"

Test #36:

score: 0
Accepted
time: 26ms
memory: 44384kb

input:

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

output:

0

result:

ok "0"

Test #37:

score: 0
Accepted
time: 24ms
memory: 44384kb

input:

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

output:

0

result:

ok "0"

Test #38:

score: 0
Accepted
time: 23ms
memory: 44384kb

input:

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

output:

0

result:

ok "0"

Test #39:

score: 0
Accepted
time: 22ms
memory: 44380kb

input:

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

output:

0

result:

ok "0"

Test #40:

score: 0
Accepted
time: 24ms
memory: 44380kb

input:

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

output:

0

result:

ok "0"

Test #41:

score: 0
Accepted
time: 24ms
memory: 44380kb

input:

897920
2 2 1 1 3 1 1 2 1 2 2 2 2 3 2 1 3 3 3 3 1 1 3 3 3 3 3 1 2 1 2 1 2 3 1 2 2 2 3 2 2 1 2 2 1 2 2 1 2 1 3 1 3 3 1 1 3 2 3 3 3 3 1 3 1 1 2 2 1 1 2 1 3 3 2 3 3 1 3 2 3 1 2 2 2 3 1 2 2 1 3 2 3 3 3 1 2 1 1 1 3 1 2 3 3 1 1 2 1 2 2 2 2 2 1 1 3 3 3 3 2 1 1 3 1 1 2 1 1 1 1 3 3 3 3 3 2 1 1 1 3 1 1 3 2 1 1...

output:

0

result:

ok "0"

Test #42:

score: 0
Accepted
time: 21ms
memory: 42336kb

input:

685690
1 2 3 2 3 3 2 1 3 2 3 3 3 2 1 2 1 3 2 3 2 1 2 3 3 2 2 2 1 1 1 1 2 1 3 1 1 3 1 1 3 3 1 1 2 1 2 3 1 3 2 2 2 1 1 3 2 1 2 2 3 2 3 3 3 2 3 3 2 2 2 3 2 1 3 1 2 1 1 1 3 2 3 1 3 2 1 3 2 1 1 2 3 2 2 1 2 3 2 1 2 3 2 3 3 3 2 1 2 3 2 3 2 1 2 3 1 1 1 2 1 3 3 2 1 3 3 2 2 3 3 1 3 2 2 1 3 1 2 3 2 3 1 1 2 2 2...

output:

0

result:

ok "0"

Test #43:

score: 0
Accepted
time: 21ms
memory: 40284kb

input:

664461
3 3 3 3 1 2 1 1 3 1 3 3 1 2 2 3 3 3 2 3 1 2 1 3 1 1 3 1 1 2 1 1 1 1 3 1 1 3 3 1 3 2 3 3 3 2 2 2 1 3 1 1 2 1 1 3 1 3 2 2 3 3 3 1 2 3 3 3 3 2 2 1 3 1 2 1 3 1 2 3 1 3 1 3 1 1 1 3 3 2 1 3 2 2 1 2 3 1 2 1 2 1 1 2 2 2 1 1 1 1 1 1 2 1 3 1 1 2 1 1 1 2 3 3 2 3 2 2 1 1 1 2 1 1 3 1 2 2 2 1 1 3 3 3 1 1 3...

output:

0

result:

ok "0"

Test #44:

score: 0
Accepted
time: 21ms
memory: 42320kb

input:

900750
2 3 2 3 1 1 1 2 1 3 2 2 1 1 1 3 2 2 2 3 1 3 1 1 3 2 3 2 2 3 3 1 2 2 2 2 2 3 1 2 1 1 2 2 1 2 1 2 1 3 2 3 2 3 1 1 3 3 1 2 3 3 1 1 3 3 1 2 2 2 2 3 1 1 3 1 3 2 2 1 2 1 3 1 2 3 1 3 1 1 1 3 2 2 1 3 3 1 3 3 3 1 3 3 3 2 2 3 2 3 3 1 3 2 3 1 2 3 2 3 2 2 1 1 3 3 2 3 2 1 1 2 1 1 1 1 2 1 1 2 3 2 3 2 3 2 3...

output:

0

result:

ok "0"

Test #45:

score: 0
Accepted
time: 17ms
memory: 38064kb

input:

190397
3 1 3 2 3 2 1 1 1 3 2 2 1 1 2 3 1 2 1 1 2 2 1 2 2 3 3 2 2 3 1 2 3 1 1 3 1 3 3 1 1 3 1 2 2 1 1 3 3 2 1 3 1 3 3 3 2 1 2 3 2 3 2 2 1 3 3 3 1 2 2 3 1 3 2 2 3 1 2 2 2 1 2 2 2 3 1 2 1 1 2 3 1 1 3 1 2 1 3 3 1 3 1 1 1 2 1 3 3 3 2 2 2 3 2 3 1 1 3 3 3 2 3 3 2 2 2 3 2 1 2 3 2 3 3 2 3 3 1 2 3 1 2 1 3 2 2...

output:

0

result:

ok "0"

Test #46:

score: 0
Accepted
time: 25ms
memory: 44384kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

831727446

result:

ok "831727446"

Test #47:

score: 0
Accepted
time: 25ms
memory: 44388kb

input:

1000000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

122657581

result:

ok "122657581"

Test #48:

score: 0
Accepted
time: 23ms
memory: 44380kb

input:

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

output:

0

result:

ok "0"

Test #49:

score: 0
Accepted
time: 25ms
memory: 46432kb

input:

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

output:

0

result:

ok "0"

Test #50:

score: 0
Accepted
time: 16ms
memory: 35844kb

input:

8
2 2 1 1 2 1 2 2

output:

0

result:

ok "0"

Test #51:

score: 0
Accepted
time: 17ms
memory: 36384kb

input:

4
1 2 1 2

output:

0

result:

ok "0"

Test #52:

score: 0
Accepted
time: 27ms
memory: 44260kb

input:

1000000
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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

2999999

result:

ok "2999999"

Test #53:

score: 0
Accepted
time: 24ms
memory: 44388kb

input:

1000000
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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

2

result:

ok "2"

Test #54:

score: 0
Accepted
time: 30ms
memory: 44256kb

input:

1000000
2 3 3 2 3 2 3 3 2 3 2 2 3 3 3 2 3 2 2 3 3 2 2 3 3 2 3 3 2 2 2 3 2 3 2 3 3 3 2 2 2 3 2 2 2 2 3 2 3 2 3 2 2 2 3 3 3 3 3 2 3 3 3 2 2 2 3 3 3 2 3 2 3 3 3 3 3 3 2 2 2 2 3 3 3 2 3 2 3 3 2 2 3 2 2 3 2 2 3 3 2 2 2 2 2 3 3 2 3 2 3 3 2 3 3 3 2 2 2 2 3 2 2 2 3 3 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 3 2 3 2 3 ...

output:

820447236

result:

ok "820447236"

Test #55:

score: 0
Accepted
time: 30ms
memory: 44388kb

input:

1000000
2 2 3 3 3 3 3 3 3 3 2 2 3 3 2 2 2 3 3 3 2 2 3 2 2 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 2 3 2 3 2 2 2 3 3 3 2 3 3 3 2 2 2 3 3 2 2 2 2 2 2 3 3 2 3 2 3 2 3 3 2 3 3 3 2 3 2 3 2 2 3 2 2 3 3 2 3 2 2 3 3 2 2 2 2 3 3 3 2 3 2 3 3 3 2 3 3 3 3 3 2 3 3 2 3 2 3 3 3 3 3 3 3 3 3 2 2 2 3 2 2 3 3 3 ...

output:

748187707

result:

ok "748187707"

Test #56:

score: 0
Accepted
time: 30ms
memory: 44384kb

input:

1000000
3 2 2 2 2 2 3 2 2 2 3 3 3 3 3 2 2 2 3 3 2 3 2 3 2 3 2 2 3 3 2 2 3 2 3 2 2 2 2 2 2 2 2 2 2 2 3 3 2 2 2 2 3 2 2 2 2 2 3 2 2 3 2 2 3 3 3 2 2 3 2 2 2 2 2 2 3 2 3 3 3 3 2 3 2 2 3 2 3 2 3 3 2 2 3 2 3 2 3 2 2 2 3 3 2 3 2 2 2 2 2 2 2 2 2 3 3 3 2 2 3 3 2 3 3 2 2 2 2 2 2 2 2 3 3 3 2 2 2 3 3 3 2 2 3 2 ...

output:

232126478

result:

ok "232126478"

Test #57:

score: 0
Accepted
time: 32ms
memory: 44388kb

input:

1000000
2 3 2 2 3 2 3 3 2 2 3 2 2 2 2 3 3 2 2 3 2 3 2 3 2 3 2 3 3 3 3 2 3 3 2 2 3 2 2 2 2 3 3 3 2 3 3 2 2 2 2 2 2 3 3 3 3 2 3 2 3 2 3 2 2 2 2 3 3 2 2 3 3 3 3 2 3 2 3 2 3 2 3 3 3 2 3 3 2 3 2 2 3 3 3 2 2 2 2 3 3 2 2 2 2 2 2 2 3 2 3 3 3 2 2 3 3 3 3 3 2 2 2 2 3 2 2 3 2 3 3 2 2 2 3 3 3 2 3 3 2 3 2 2 2 3 ...

output:

766356020

result:

ok "766356020"

Test #58:

score: 0
Accepted
time: 33ms
memory: 44384kb

input:

1000000
2 3 3 2 2 2 2 2 2 2 3 2 2 3 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 2 2 2 2 2 2 2 3 3 2 3 3 2 3 3 2 2 3 2 2 3 2 3 3 2 2 2 2 2 3 3 3 3 2 3 3 3 3 2 3 2 2 3 3 3 2 2 2 2 2 3 3 2 2 2 2 2 3 2 3 2 3 2 3 3 2 2 3 2 3 2 2 2 2 3 3 2 3 3 2 2 2 2 2 3 3 3 2 2 2 2 2 2 2 2 3 3 3 2 3 2 3 3 3 2 3 3 2 3 3 3 2 3 2 ...

output:

667015541

result:

ok "667015541"

Test #59:

score: 0
Accepted
time: 20ms
memory: 40284kb

input:

287217
3 3 3 2 2 2 2 3 2 2 2 2 3 2 2 3 3 3 3 3 3 3 2 2 2 2 3 2 2 3 3 2 2 2 3 3 3 2 2 3 2 2 3 2 3 3 2 2 2 3 3 2 2 2 3 2 3 3 2 2 2 2 2 2 3 3 2 2 2 2 3 3 3 3 2 3 3 2 2 2 2 2 3 2 3 2 2 2 2 3 3 2 2 3 3 3 2 3 3 3 2 2 3 3 3 3 2 3 2 2 3 3 2 3 2 2 2 3 3 2 2 2 2 3 2 3 2 3 2 3 3 3 2 2 3 3 3 3 2 2 2 2 3 3 2 3 2...

output:

331407254

result:

ok "331407254"

Test #60:

score: 0
Accepted
time: 20ms
memory: 37420kb

input:

155307
3 2 2 2 3 3 3 2 2 3 3 2 2 3 3 3 3 3 3 2 2 3 3 2 2 3 2 2 3 2 3 2 2 3 2 3 3 3 2 2 3 3 2 3 2 2 3 3 2 2 2 3 2 3 2 2 2 3 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 3 2 2 2 3 3 2 3 3 2 2 3 3 3 2 3 2 2 2 2 3 2 2 3 3 2 3 3 3 2 3 2 3 2 3 3 3 3 2 2 2 3 2 3 2 2 2 3 3 3 3 3 2 3 3 2 2 3 3 2 3 3 2 3 3 2 2 3 3 3 2 2...

output:

869312595

result:

ok "869312595"

Test #61:

score: 0
Accepted
time: 16ms
memory: 38240kb

input:

167271
2 3 3 3 3 3 3 2 3 3 3 3 2 3 2 2 3 3 2 3 2 2 3 2 3 3 2 3 2 3 3 3 3 3 2 2 3 3 2 3 2 2 3 2 2 2 2 2 2 2 3 2 2 2 2 3 3 2 2 3 2 2 3 2 3 3 3 3 3 2 2 2 2 2 2 3 2 3 3 3 2 2 3 2 3 2 3 3 3 3 3 3 3 2 3 2 3 3 2 2 2 2 2 2 2 3 2 3 2 2 3 2 3 3 2 2 2 3 3 3 2 3 3 2 2 3 3 3 3 3 3 2 2 2 3 2 2 3 2 3 2 2 3 3 2 2 3...

output:

922488383

result:

ok "922488383"

Test #62:

score: 0
Accepted
time: 23ms
memory: 44384kb

input:

1000000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

513338050

result:

ok "513338050"

Test #63:

score: 0
Accepted
time: 23ms
memory: 46436kb

input:

1000000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

182405174

result:

ok "182405174"

Test #64:

score: 0
Accepted
time: 17ms
memory: 36780kb

input:

3
1 2 3

output:

0

result:

ok "0"

Test #65:

score: 0
Accepted
time: 15ms
memory: 36428kb

input:

3
1 3 2

output:

0

result:

ok "0"

Test #66:

score: 0
Accepted
time: 16ms
memory: 36784kb

input:

3
2 1 3

output:

0

result:

ok "0"

Test #67:

score: 0
Accepted
time: 16ms
memory: 35680kb

input:

3
2 3 1

output:

2

result:

ok "2"

Test #68:

score: 0
Accepted
time: 17ms
memory: 35396kb

input:

3
3 1 2

output:

0

result:

ok "0"

Test #69:

score: 0
Accepted
time: 17ms
memory: 35784kb

input:

3
3 2 1

output:

2

result:

ok "2"

Extra Test:

score: 0
Extra Test Passed