QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#157592#5543. The Only Modentu_vjudge_2AC ✓189ms12492kbC++172.2kb2023-09-02 15:35:332023-09-02 15:35:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4440kb

input:

7
1 2 2 0 3 0 3

output:

4 1 5 3

result:

ok single line: '4 1 5 3'

Test #2:

score: 0
Accepted
time: 0ms
memory: 4444kb

input:

12
2 0 1 0 2 1 1 0 2 3 3 3

output:

4 9 1 9

result:

ok single line: '4 9 1 9'

Test #3:

score: 0
Accepted
time: 1ms
memory: 4636kb

input:

2
0 2

output:

1 0 1 0

result:

ok single line: '1 0 1 0'

Test #4:

score: 0
Accepted
time: 1ms
memory: 5788kb

input:

12
3 0 2 2 1 0 2 1 3 3 2 3

output:

1 5 11 8

result:

ok single line: '1 5 11 8'

Test #5:

score: 0
Accepted
time: 1ms
memory: 4436kb

input:

1
1

output:

0 1 0 0

result:

ok single line: '0 1 0 0'

Test #6:

score: 0
Accepted
time: 7ms
memory: 4612kb

input:

4207
3 1 0 3 2 0 3 1 1 1 1 3 0 1 1 0 2 2 3 0 1 1 0 1 0 2 0 1 0 0 3 3 1 0 1 3 3 0 2 0 2 0 1 0 2 3 2 3 0 0 0 0 1 2 1 2 0 2 2 0 3 3 2 2 0 2 2 0 3 0 1 3 1 1 0 2 3 0 1 2 1 2 0 0 1 1 0 3 3 2 0 2 1 3 0 1 0 3 0 0 0 2 2 2 0 1 1 0 3 1 1 3 3 2 2 1 3 3 1 3 2 0 2 3 2 2 1 0 2 3 0 1 0 0 1 1 1 3 3 1 3 3 3 0 0 0 3 2...

output:

2330 1520 4207 1359

result:

ok single line: '2330 1520 4207 1359'

Test #7:

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

input:

89925
0 0 0 3 0 3 0 2 3 2 3 1 0 0 0 2 2 1 3 3 0 0 1 0 0 3 0 1 0 0 1 1 0 0 1 2 1 3 1 2 1 2 2 1 0 2 2 3 0 0 1 0 2 3 2 3 0 0 1 0 0 1 2 1 3 0 0 0 2 1 1 0 1 3 2 2 0 0 2 3 2 3 3 1 3 3 0 2 0 2 2 0 2 1 3 0 1 1 0 0 1 0 3 1 2 2 2 0 2 0 2 3 2 0 0 2 3 3 1 0 1 2 2 2 1 2 0 0 3 2 3 0 1 1 3 3 0 0 0 3 0 2 0 0 2 3 1 ...

output:

89925 49888 75725 38162

result:

ok single line: '89925 49888 75725 38162'

Test #8:

score: 0
Accepted
time: 110ms
memory: 7832kb

input:

64937
1 1 0 2 1 1 3 1 1 1 2 0 3 1 1 2 1 2 2 1 0 2 1 1 1 1 1 0 3 1 0 2 1 0 0 0 0 2 1 2 1 2 2 1 2 3 2 1 2 1 3 0 1 3 0 0 1 3 1 2 2 2 0 3 3 1 3 0 3 3 2 0 1 1 2 0 3 3 3 2 1 0 1 0 1 3 0 0 2 1 0 3 3 1 2 3 2 1 1 0 0 3 1 1 2 1 0 2 1 0 0 1 1 3 0 1 2 1 3 2 0 3 1 2 1 2 0 0 0 1 1 2 3 3 2 1 1 1 2 1 3 1 2 2 2 0 1 ...

output:

64937 61901 51387 63870

result:

ok single line: '64937 61901 51387 63870'

Test #9:

score: 0
Accepted
time: 125ms
memory: 7832kb

input:

73423
1 2 2 0 0 0 0 2 1 2 1 2 1 3 1 3 3 0 1 2 2 0 0 0 3 2 1 1 0 3 0 2 1 3 1 1 2 3 0 1 2 1 0 0 0 3 3 0 3 2 3 3 1 1 3 2 0 0 0 3 2 0 0 2 3 3 3 3 3 2 3 2 2 2 3 3 0 1 1 2 2 2 1 2 2 1 1 2 1 2 2 3 0 3 0 2 2 2 1 2 1 1 2 3 0 1 3 2 0 3 3 3 0 2 2 2 3 1 0 1 0 1 1 3 0 0 2 1 1 3 1 3 3 2 0 2 2 1 1 0 1 0 2 3 1 2 3 ...

output:

36577 18616 60210 73423

result:

ok single line: '36577 18616 60210 73423'

Test #10:

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

input:

82517
2 1 1 0 2 0 3 1 3 1 3 3 2 2 3 0 3 2 2 0 2 1 0 2 2 3 2 0 1 0 1 2 2 1 1 1 3 2 2 0 1 0 0 3 3 1 1 0 3 1 3 1 2 3 3 3 3 3 2 1 3 1 3 0 2 0 2 0 2 2 2 2 2 1 2 1 3 3 2 3 2 3 0 2 0 1 0 0 3 2 1 1 0 1 2 1 1 0 1 3 1 3 3 2 2 3 0 2 1 3 2 1 0 1 2 3 2 2 3 3 1 0 2 0 3 2 3 0 1 2 0 3 3 0 2 1 1 3 3 2 2 0 2 2 1 1 2 ...

output:

50863 68187 40176 82517

result:

ok single line: '50863 68187 40176 82517'

Test #11:

score: 0
Accepted
time: 133ms
memory: 7968kb

input:

79392
0 2 2 2 0 3 2 3 1 1 1 0 0 3 1 3 3 0 2 2 0 0 0 2 1 0 2 2 2 1 2 3 2 0 3 3 3 2 0 1 0 1 1 1 0 1 0 1 0 2 3 3 0 1 2 3 0 1 0 1 0 1 2 2 1 3 0 0 1 3 1 2 2 1 0 0 2 1 0 0 2 2 3 1 3 0 3 2 0 0 0 0 3 3 0 0 2 2 0 2 0 2 3 1 0 2 2 1 2 2 0 3 3 3 2 1 3 1 1 1 1 2 0 0 1 1 1 0 1 1 1 3 3 0 2 3 1 1 0 1 2 3 1 3 3 0 0 ...

output:

68113 34911 26794 79392

result:

ok single line: '68113 34911 26794 79392'

Test #12:

score: 0
Accepted
time: 163ms
memory: 8428kb

input:

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

output:

448 100000 52 33

result:

ok single line: '448 100000 52 33'

Test #13:

score: 0
Accepted
time: 78ms
memory: 8584kb

input:

100000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 3 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 3 0 0 0 0 0 3 0 0 0 0 0...

output:

100000 0 0 11

result:

ok single line: '100000 0 0 11'

Test #14:

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

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

output:

0 0 100000 0

result:

ok single line: '0 0 100000 0'

Test #15:

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

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

output:

0 0 33423 100000

result:

ok single line: '0 0 33423 100000'

Test #16:

score: 0
Accepted
time: 1ms
memory: 4376kb

input:

2
2 0

output:

1 0 1 0

result:

ok single line: '1 0 1 0'

Test #17:

score: 0
Accepted
time: 108ms
memory: 12492kb

input:

100000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

59937 100000 30184 50197

result:

ok single line: '59937 100000 30184 50197'

Test #18:

score: 0
Accepted
time: 101ms
memory: 8392kb

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

output:

1 3 100000 1

result:

ok single line: '1 3 100000 1'

Test #19:

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

input:

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

output:

99993 99996 99997 99997

result:

ok single line: '99993 99996 99997 99997'

Test #20:

score: 0
Accepted
time: 149ms
memory: 8412kb

input:

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

output:

69 100000 42 181

result:

ok single line: '69 100000 42 181'

Test #21:

score: 0
Accepted
time: 177ms
memory: 8404kb

input:

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

output:

99998 99997 99265 50

result:

ok single line: '99998 99997 99265 50'

Test #22:

score: 0
Accepted
time: 175ms
memory: 8492kb

input:

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

output:

99902 99960 99996 99996

result:

ok single line: '99902 99960 99996 99996'

Test #23:

score: 0
Accepted
time: 65ms
memory: 8332kb

input:

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

output:

99997 99997 99997 99997

result:

ok single line: '99997 99997 99997 99997'

Test #24:

score: 0
Accepted
time: 134ms
memory: 8552kb

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:

49999 74998 74998 49999

result:

ok single line: '49999 74998 74998 49999'

Test #25:

score: 0
Accepted
time: 123ms
memory: 8520kb

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:

99038 98842 99667 74993

result:

ok single line: '99038 98842 99667 74993'

Test #26:

score: 0
Accepted
time: 101ms
memory: 8472kb

input:

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

output:

99997 1 100000 1

result:

ok single line: '99997 1 100000 1'

Test #27:

score: 0
Accepted
time: 1ms
memory: 4432kb

input:

3
3 1 3

output:

0 1 0 3

result:

ok single line: '0 1 0 3'

Test #28:

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

input:

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

output:

99999 4 99999 5

result:

ok single line: '99999 4 99999 5'

Test #29:

score: 0
Accepted
time: 176ms
memory: 8388kb

input:

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

output:

31701 90659 88119 100000

result:

ok single line: '31701 90659 88119 100000'

Test #30:

score: 0
Accepted
time: 189ms
memory: 8500kb

input:

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

output:

62661 100000 86884 68086

result:

ok single line: '62661 100000 86884 68086'

Test #31:

score: 0
Accepted
time: 181ms
memory: 10428kb

input:

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

output:

77511 28943 63391 100000

result:

ok single line: '77511 28943 63391 100000'

Test #32:

score: 0
Accepted
time: 170ms
memory: 8416kb

input:

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

output:

81571 73712 100000 99871

result:

ok single line: '81571 73712 100000 99871'

Test #33:

score: 0
Accepted
time: 171ms
memory: 8404kb

input:

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

output:

27558 100000 48059 95964

result:

ok single line: '27558 100000 48059 95964'

Test #34:

score: 0
Accepted
time: 1ms
memory: 4472kb

input:

4
2 1 3 0

output:

1 1 1 1

result:

ok single line: '1 1 1 1'

Test #35:

score: 0
Accepted
time: 1ms
memory: 4372kb

input:

10
1 0 1 2 3 0 2 0 1 3

output:

9 5 5 1

result:

ok single line: '9 5 5 1'

Test #36:

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

input:

2970
2 2 3 2 3 2 3 1 2 2 1 1 1 3 0 3 1 1 1 3 3 2 1 2 1 3 3 0 1 0 2 0 1 3 3 3 0 3 3 3 1 3 3 1 2 3 2 0 2 2 2 0 2 3 3 2 0 1 1 1 0 3 2 1 0 2 0 0 1 2 0 2 0 2 1 3 3 2 1 1 2 1 3 2 0 0 3 2 2 2 0 0 1 0 3 1 2 1 1 2 0 1 2 3 3 0 2 0 2 0 3 2 2 1 1 1 1 0 2 0 1 0 2 2 1 0 3 0 3 1 2 3 0 0 2 3 2 0 3 3 3 1 2 3 0 2 1 2...

output:

2590 2970 2754 2815

result:

ok single line: '2590 2970 2754 2815'

Test #37:

score: 0
Accepted
time: 6ms
memory: 4584kb

input:

3362
2 1 3 3 1 0 1 2 1 3 2 3 1 1 3 2 3 1 0 3 0 0 0 3 0 0 0 2 1 1 3 0 0 1 1 3 3 0 2 0 3 3 2 3 3 1 2 3 0 2 0 2 1 3 2 0 3 0 1 1 2 1 3 0 1 3 3 2 2 3 3 0 2 2 2 0 3 1 3 3 0 3 2 3 1 3 3 1 0 0 3 3 3 2 0 3 1 3 2 3 2 1 3 3 3 1 1 0 1 2 2 2 0 1 0 0 1 1 1 1 3 3 2 0 1 2 3 0 3 2 3 1 3 3 1 1 0 0 3 3 0 3 1 2 3 0 3 0...

output:

1302 2637 1953 3362

result:

ok single line: '1302 2637 1953 3362'

Test #38:

score: 0
Accepted
time: 8ms
memory: 4684kb

input:

4523
1 1 2 2 3 3 3 1 1 2 1 0 0 1 3 0 2 1 1 1 1 1 0 0 1 0 1 1 0 0 2 2 3 2 1 2 1 0 3 2 2 0 2 0 1 1 1 0 2 2 3 3 3 2 2 3 1 3 3 2 0 2 1 2 1 3 1 1 2 3 0 2 3 1 2 0 1 0 0 2 2 2 1 1 2 1 3 2 0 0 0 1 0 1 2 2 0 2 1 1 0 3 2 0 0 0 0 1 2 3 3 1 2 0 0 3 3 0 0 1 0 2 1 1 2 0 1 1 2 3 2 3 3 0 3 0 2 3 0 2 1 2 2 3 1 0 3 0...

output:

4523 4511 3922 4475

result:

ok single line: '4523 4511 3922 4475'

Test #39:

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

input:

2403
3 1 0 0 2 3 3 3 2 2 1 0 2 3 3 1 3 0 3 2 2 2 2 2 3 1 2 3 0 1 1 2 1 3 1 2 1 0 0 3 2 3 0 3 0 1 1 3 3 0 3 1 0 3 1 0 3 1 0 3 0 1 0 0 1 1 3 2 3 1 3 3 1 3 1 0 0 0 2 1 0 1 1 0 3 0 0 3 0 2 1 2 3 2 3 0 3 0 0 2 1 2 1 3 2 2 1 2 3 1 3 3 3 3 1 1 1 1 2 0 3 3 1 2 0 1 2 2 0 3 1 3 2 0 3 3 0 2 3 0 0 1 0 2 1 3 2 0...

output:

1437 2403 2320 1954

result:

ok single line: '1437 2403 2320 1954'