QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#512958#1171. Integer Array ShuffleMaMengQiWA 22ms5124kbC++14476b2024-08-10 16:26:152024-08-10 16:26:15

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3832kb

input:

3
2 2 5

output:

0

result:

ok 1 number(s): "0"

Test #2:

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

input:

6
1 5 8 10 3 2

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

8
14253630 18210471 431833031 681754868 791250850 811241570 837112104 858531105

output:

0

result:

ok 1 number(s): "0"

Test #4:

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

input:

3
2 2 5

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

7
4 2 4 2 5 3 4

output:

3

result:

ok 1 number(s): "3"

Test #6:

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

input:

8
92691902 57877007 167221695 197382747 709013587 643114183 962487887 112336349

output:

3

result:

ok 1 number(s): "3"

Test #7:

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

input:

8
14253630 811241570 18210471 431833031 858531105 837112104 681754868 791250850

output:

3

result:

ok 1 number(s): "3"

Test #8:

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

input:

8
1 1 1 1 1 1 1 1

output:

0

result:

ok 1 number(s): "0"

Test #9:

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

input:

8
858531105 837112104 811241570 791250850 681754868 431833031 18210471 14253630

output:

1

result:

ok 1 number(s): "1"

Test #10:

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

input:

8
1 2 2 2 2 1 1 1

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

2
802984614 842076689

output:

0

result:

ok 1 number(s): "0"

Test #12:

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

input:

8
3 2 8 5 3 3 7 2

output:

3

result:

ok 1 number(s): "3"

Test #13:

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

input:

8
534756887 390662306 218480651 10857063 92938437 247882342 648855863 554204660

output:

2

result:

ok 1 number(s): "2"

Test #14:

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

input:

3
2 1 1

output:

1

result:

ok 1 number(s): "1"

Test #15:

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

input:

8
2 3 1 5 6 2 1 7

output:

3

result:

ok 1 number(s): "3"

Test #16:

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

input:

8
2 4 1 3 4 1 3 4

output:

3

result:

ok 1 number(s): "3"

Test #17:

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

input:

6
2 5 7 11 5 2

output:

1

result:

ok 1 number(s): "1"

Test #18:

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

input:

8
18210471 811241570 858531105 837112104 791250850 681754868 431833031 49574517

output:

1

result:

ok 1 number(s): "1"

Test #19:

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

input:

8
961208043 796881752 487818469 31507809 253492364 77918871 600639171 333270504

output:

3

result:

ok 1 number(s): "3"

Test #20:

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

input:

8
3 2 3 3 1 3 2 3

output:

3

result:

ok 1 number(s): "3"

Test #21:

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

input:

7
1 2 3 3 3 1 3

output:

2

result:

ok 1 number(s): "2"

Test #22:

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

input:

10
10 10 8 7 6 5 4 3 2 1

output:

1

result:

ok 1 number(s): "1"

Test #23:

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

input:

10
1 2 3 4 5 6 7 8 10 10

output:

0

result:

ok 1 number(s): "0"

Test #24:

score: 0
Accepted
time: 12ms
memory: 5036kb

input:

277249
69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...

output:

1

result:

ok 1 number(s): "1"

Test #25:

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

input:

300000
999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999...

output:

2

result:

ok 1 number(s): "2"

Test #26:

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

input:

300000
1890 3010 4616 8955 12057 13804 15675 16243 17403 17643 19858 20329 25144 28012 30453 31906 32618 37391 43047 45644 55966 57032 59079 59663 69067 69718 69776 79236 80098 81861 82725 84073 87540 89417 89518 90165 90898 99214 102852 106171 113917 115731 119651 127395 133267 136669 137247 138782...

output:

0

result:

ok 1 number(s): "0"

Test #27:

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

input:

15
1 2 2 3 4 4 5 6 6 5 4 4 2 1 1

output:

1

result:

ok 1 number(s): "1"

Test #28:

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

input:

266084
980 3221 3883 4230 7516 9198 27531 31704 37515 46736 47893 60084 62567 65708 66179 68324 73850 76099 83311 86873 103492 112105 112830 157264 161685 164752 165263 165647 166925 168699 171457 176657 176877 181177 182772 186295 188255 188820 191962 193791 194517 200677 204207 206790 207439 21588...

output:

1

result:

ok 1 number(s): "1"

Test #29:

score: 0
Accepted
time: 9ms
memory: 5120kb

input:

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

2

result:

ok 1 number(s): "2"

Test #30:

score: 0
Accepted
time: 19ms
memory: 4968kb

input:

300000
37582 40768 57554 57704 61039 61499 62571 77181 83313 87779 94724 96619 99640 100645 103504 106428 118752 129603 135255 138227 143220 147718 156943 161900 178265 178882 187038 195894 198064 222499 229765 241971 259878 260485 277768 281191 299946 307905 390510 398447 411726 419118 428086 43526...

output:

2

result:

ok 1 number(s): "2"

Test #31:

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

input:

250545
69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746...

output:

0

result:

ok 1 number(s): "0"

Test #32:

score: 0
Accepted
time: 13ms
memory: 5100kb

input:

293884
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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:

1

result:

ok 1 number(s): "1"

Test #33:

score: 0
Accepted
time: 13ms
memory: 5004kb

input:

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

output:

1

result:

ok 1 number(s): "1"

Test #34:

score: 0
Accepted
time: 13ms
memory: 5044kb

input:

296910
69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...

output:

1

result:

ok 1 number(s): "1"

Test #35:

score: 0
Accepted
time: 11ms
memory: 4832kb

input:

264546
11 13 13 14 14 15 17 19 23 25 30 30 36 38 39 44 46 48 49 50 51 56 56 57 58 62 64 67 69 74 79 84 84 88 89 93 97 102 102 111 112 113 115 117 121 122 124 124 127 129 132 133 133 135 136 138 140 140 143 143 145 147 147 150 150 152 156 157 167 169 171 173 174 175 177 179 179 181 182 187 187 190 19...

output:

1

result:

ok 1 number(s): "1"

Test #36:

score: 0
Accepted
time: 13ms
memory: 5044kb

input:

300000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 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:

2

result:

ok 1 number(s): "2"

Test #37:

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

input:

300000
1 1 1 1 2 2 2 2 3 3 4 4 4 4 4 5 5 6 6 6 7 7 7 7 7 8 8 8 8 8 8 9 9 9 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 12 12 12 13 13 13 13 14 15 15 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 17 17 18 18 18 18 18 19 19 19 20 20 21 21 21 21 21 22 24 24 24 24 24 24 25 25 25 25 25 25 26 2...

output:

2

result:

ok 1 number(s): "2"

Test #38:

score: 0
Accepted
time: 19ms
memory: 4972kb

input:

300000
999994546 999994016 999993856 999993646 999987979 999986320 999984774 999982328 999981851 999979404 999978562 999977079 999976505 999972910 999969860 999969072 999968700 999960775 999940760 999938708 999934169 999933877 999929809 999926117 999924815 999922222 999921747 999914838 999913832 999...

output:

1

result:

ok 1 number(s): "1"

Test #39:

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

input:

300000
999997311 999996083 999992774 999992744 999953237 999944293 999942538 999930110 999918360 999914433 999905826 999899577 999859824 999854269 999835134 999829657 999829342 999820330 999780272 999770498 999765406 999760840 999759405 999757766 999754387 999751858 999741573 999733052 999732097 999...

output:

2

result:

ok 1 number(s): "2"

Test #40:

score: 0
Accepted
time: 13ms
memory: 5040kb

input:

300000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

2

result:

ok 1 number(s): "2"

Test #41:

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

input:

11
1 2 3 4 5 6 7 8 10 10 9

output:

1

result:

ok 1 number(s): "1"

Test #42:

score: 0
Accepted
time: 14ms
memory: 5048kb

input:

300000
654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 6...

output:

2

result:

ok 1 number(s): "2"

Test #43:

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

input:

11
1 2 3 4 5 6 7 8 9 11 10

output:

1

result:

ok 1 number(s): "1"

Test #44:

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

input:

10
5 5 5 5 3 2 2 1 1 1

output:

1

result:

ok 1 number(s): "1"

Test #45:

score: 0
Accepted
time: 14ms
memory: 5048kb

input:

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

2

result:

ok 1 number(s): "2"

Test #46:

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

input:

300000
10000 10000 9999 9999 9999 9999 9998 9998 9998 9997 9997 9997 9997 9997 9996 9996 9996 9995 9995 9995 9995 9995 9994 9994 9994 9993 9993 9993 9992 9992 9991 9991 9991 9990 9990 9990 9990 9990 9990 9990 9990 9989 9989 9989 9988 9987 9987 9987 9987 9987 9987 9986 9986 9985 9985 9985 9984 9984 9...

output:

2

result:

ok 1 number(s): "2"

Test #47:

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

input:

298837
1 1 1 2 3 3 3 5 6 6 7 7 7 8 8 9 9 10 11 11 11 11 12 12 12 13 13 13 14 14 15 16 16 16 16 17 19 19 20 20 20 21 21 21 21 22 22 22 25 27 27 27 28 28 29 29 29 30 31 32 32 33 34 34 35 36 36 36 36 37 39 39 39 40 40 42 42 42 43 43 43 44 44 45 45 45 48 48 49 49 49 50 52 53 54 55 56 56 58 58 60 60 61 6...

output:

1

result:

ok 1 number(s): "1"

Test #48:

score: 0
Accepted
time: 12ms
memory: 5120kb

input:

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

6

result:

ok 1 number(s): "6"

Test #49:

score: 0
Accepted
time: 13ms
memory: 5040kb

input:

300000
1 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 1...

output:

18

result:

ok 1 number(s): "18"

Test #50:

score: 0
Accepted
time: 12ms
memory: 4972kb

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #51:

score: 0
Accepted
time: 13ms
memory: 5044kb

input:

300000
2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1...

output:

19

result:

ok 1 number(s): "19"

Test #52:

score: 0
Accepted
time: 13ms
memory: 5056kb

input:

300000
2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2...

output:

19

result:

ok 1 number(s): "19"

Test #53:

score: 0
Accepted
time: 12ms
memory: 4904kb

input:

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

4

result:

ok 1 number(s): "4"

Test #54:

score: 0
Accepted
time: 9ms
memory: 5120kb

input:

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

4

result:

ok 1 number(s): "4"

Test #55:

score: 0
Accepted
time: 9ms
memory: 5040kb

input:

300000
2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2...

output:

18

result:

ok 1 number(s): "18"

Test #56:

score: 0
Accepted
time: 12ms
memory: 4904kb

input:

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

4

result:

ok 1 number(s): "4"

Test #57:

score: 0
Accepted
time: 13ms
memory: 5032kb

input:

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

6

result:

ok 1 number(s): "6"

Test #58:

score: 0
Accepted
time: 12ms
memory: 5124kb

input:

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

3

result:

ok 1 number(s): "3"

Test #59:

score: 0
Accepted
time: 12ms
memory: 5004kb

input:

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

4

result:

ok 1 number(s): "4"

Test #60:

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

input:

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

3

result:

ok 1 number(s): "3"

Test #61:

score: 0
Accepted
time: 12ms
memory: 4960kb

input:

300000
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...

output:

19

result:

ok 1 number(s): "19"

Test #62:

score: 0
Accepted
time: 12ms
memory: 5048kb

input:

300000
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...

output:

19

result:

ok 1 number(s): "19"

Test #63:

score: 0
Accepted
time: 9ms
memory: 4860kb

input:

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

2

result:

ok 1 number(s): "2"

Test #64:

score: 0
Accepted
time: 13ms
memory: 4900kb

input:

300000
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1...

output:

18

result:

ok 1 number(s): "18"

Test #65:

score: 0
Accepted
time: 13ms
memory: 4864kb

input:

300000
1 1 1 1 2 2 2 1 1 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1...

output:

16

result:

ok 1 number(s): "16"

Test #66:

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

input:

299999
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...

output:

19

result:

ok 1 number(s): "19"

Test #67:

score: 0
Accepted
time: 12ms
memory: 5056kb

input:

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

1

result:

ok 1 number(s): "1"

Test #68:

score: 0
Accepted
time: 10ms
memory: 5040kb

input:

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

result:

ok 1 number(s): "11"

Test #69:

score: 0
Accepted
time: 12ms
memory: 4844kb

input:

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

5

result:

ok 1 number(s): "5"

Test #70:

score: 0
Accepted
time: 12ms
memory: 4860kb

input:

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

5

result:

ok 1 number(s): "5"

Test #71:

score: 0
Accepted
time: 13ms
memory: 4964kb

input:

300000
1 1 2 1 1 1 2 2 2 1 1 2 2 2 1 2 2 1 1 1 2 2 2 1 1 2 2 2 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 1 1 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 1 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 1 2 1 2 1 2 1 2 2 1 1 1 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 2...

output:

17

result:

ok 1 number(s): "17"

Test #72:

score: 0
Accepted
time: 12ms
memory: 5048kb

input:

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

5

result:

ok 1 number(s): "5"

Test #73:

score: 0
Accepted
time: 13ms
memory: 5120kb

input:

300000
9646 228414 251364 354188 408477 441968 446795 550596 560433 632316 697063 849168 855823 861516 862424 869696 896985 904418 933684 965860 1013666 1025209 1153323 1231979 1246909 1247939 1255672 1314743 1439141 1471418 1482395 1501148 1533957 1546922 1565787 1583878 1605178 1613260 1631085 167...

output:

4

result:

ok 1 number(s): "4"

Test #74:

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

input:

83324
982337795 820206087 989013476 758916946 827860234 438895667 130316795 636607141 352269203 120917273 911117848 593673902 535873163 386207391 789421376 974034173 330259376 365634717 908788110 463088723 842579223 346210655 163059374 906670887 970525095 82982438 246799970 202795044 168356764 59397...

output:

16

result:

ok 1 number(s): "16"

Test #75:

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

input:

300000
840095411 643257784 496045728 996846627 271723076 830058302 941086984 437124041 361235500 941036000 176732303 110769848 942433222 120180792 161144769 886312984 218951188 190738662 922227301 683553398 197878464 834477189 270231900 533986861 833492215 524499230 604005491 879306104 791087500 180...

output:

18

result:

ok 1 number(s): "18"

Test #76:

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

input:

300000
13036922 823382930 520467019 865810917 566349862 863703472 674575437 16759982 581761075 593640372 625669730 129039417 246583711 588532249 229364811 66145685 464517643 358731166 987826603 367778386 586874687 982934982 494235275 102079750 197624228 501601113 875459030 584534985 143339208 733430...

output:

18

result:

ok 1 number(s): "18"

Test #77:

score: 0
Accepted
time: 14ms
memory: 4972kb

input:

300000
195830912 916270116 703187657 723455119 995567205 159537202 230980486 364759001 739121950 814732671 958155160 741028316 40364286 119131579 586727095 957102228 754820416 128089872 943197315 678330986 580525775 477990388 33526154 926508749 677392062 649080120 659478817 749957930 855089403 26821...

output:

18

result:

ok 1 number(s): "18"

Test #78:

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

input:

300000
532 20998 24680 29687 30230 30727 34758 42278 51902 57901 67663 73248 102209 125136 192093 202999 203722 203749 226667 234288 235497 235563 242808 247673 247730 255405 283905 289501 301034 302209 318368 359283 388803 405194 411179 438815 444015 449105 456093 463182 492492 499618 499699 505987...

output:

2

result:

ok 1 number(s): "2"

Test #79:

score: 0
Accepted
time: 19ms
memory: 4972kb

input:

300000
2482 37558 38757 63648 80634 87075 140436 157060 157994 163053 183095 243119 248370 255360 255904 263907 265281 272193 304647 322142 335242 367541 383139 401741 437319 438400 439114 453513 473282 485872 491016 523242 526351 552276 575848 621440 625768 637840 686633 709912 731981 748057 749141...

output:

3

result:

ok 1 number(s): "3"

Test #80:

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

input:

234179
210970352 307236664 849159728 563219923 359097359 764479955 959385567 488740190 127855004 618012501 890605924 187392492 587658279 495978620 83764634 579229847 563647344 417341021 44421068 921568781 72239856 740039902 88200762 232067855 316861009 485466429 508433051 81301236 355426290 91443367...

output:

18

result:

ok 1 number(s): "18"

Test #81:

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

input:

300000
696833575 750923608 997759290 681493657 661262946 409033145 193802884 26461098 28388436 201615771 271378749 560124398 588171863 661523803 701408770 800975855 866476878 679271584 498138908 448047362 432173667 57064860 224194591 265897545 285998322 762813762 791582902 818859696 860578377 653906...

output:

16

result:

ok 1 number(s): "16"

Test #82:

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

input:

300000
865939233 785564927 764175360 757369306 37200821 258935313 988207461 310050455 17152711 540086789 807582947 548406533 342155036 999367411 929244785 794617536 305765631 611869722 549489609 223393993 346579131 247687260 755519212 352419332 897195299 780445375 864352412 387363256 358739468 53167...

output:

18

result:

ok 1 number(s): "18"

Test #83:

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

input:

300000
9696 11450 58647 58759 80929 124867 125176 164627 203361 248023 260367 313106 342173 348336 359951 378730 383259 392357 402428 411834 566737 585227 612688 637126 637894 664095 670170 672366 692334 705172 808648 813647 839154 858926 894554 919159 987244 1015918 1024646 1033853 1039331 1112817 ...

output:

4

result:

ok 1 number(s): "4"

Test #84:

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

input:

300000
14573 60303 71853 108744 110128 133232 216482 241476 291926 303100 338080 372160 377313 390203 429886 443112 464051 554772 560861 581979 663299 673323 700010 723245 776707 777270 827232 923463 973455 979746 1036487 1050846 1080681 1108365 1119797 1162893 1172998 1272919 1444172 1444579 146469...

output:

4

result:

ok 1 number(s): "4"

Test #85:

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

input:

266084
719736637 139302959 917140651 664446505 675890138 4007922 298108610 936096570 519195343 988853467 691640293 336097666 686708133 537040533 671267566 325000528 450359206 97967153 613238970 905826966 465321570 261758627 784340137 835788137 359753772 388267844 721653537 88705156 125306523 7033488...

output:

18

result:

ok 1 number(s): "18"

Test #86:

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

input:

300000
586585767 122196188 546096497 845160170 110828639 593475455 17759425 237694137 864065257 972933516 387229474 66839508 421153248 810502572 11845432 199650304 618765202 232161888 132123548 514842135 61798273 647785596 11076954 974650503 772967140 214695334 750851187 313282001 35639078 500949723...

output:

18

result:

ok 1 number(s): "18"

Test #87:

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

input:

300000
700173522 748063882 344207356 766328917 956138708 640761515 934698702 768061513 911672346 169717667 237678377 801743878 495869039 767102720 262505067 673848319 112391140 46102583 895946868 612919497 864684874 389723937 56352298 429058463 305628344 471643256 122257910 269709022 900274699 57346...

output:

18

result:

ok 1 number(s): "18"

Test #88:

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

input:

300000
20926 53660 75708 86244 112939 117911 125790 194493 247695 274237 329696 416242 458920 490341 568034 593018 618775 734787 751987 853562 860683 904924 970444 977992 1012854 1025782 1033295 1036560 1059225 1059702 1063520 1143750 1170424 1251333 1290024 1379330 1412947 1449931 1493328 1635667 1...

output:

5

result:

ok 1 number(s): "5"

Test #89:

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

input:

300000
24709 108082 120278 176103 186086 265664 268991 273123 317667 342600 344222 368835 377939 420218 431278 437225 443948 521719 575162 614706 638727 640122 654290 677456 695847 715187 719243 803773 815996 820197 863582 865913 867197 871256 873171 911527 922841 945215 1006469 1038512 1097573 1102...

output:

3

result:

ok 1 number(s): "3"

Test #90:

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

input:

300000
707796476 970562872 78610695 75256075 692369964 997328195 482695230 253912492 159701130 443235673 956125203 251869535 236360908 686386487 982547126 783484097 649066733 123974723 40807119 400575696 914284433 468669450 542303344 907352091 803108906 216439912 305837235 687435676 972555620 727470...

output:

17

result:

ok 1 number(s): "17"

Test #91:

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

input:

300000
108132 165650 166421 267150 373296 374566 517086 660825 671415 756626 867071 870889 902697 994416 1099076 1106779 1153188 1287606 1305192 1341321 1396068 1499721 1513384 1587810 1590168 1664481 1785016 1800523 1829159 1837406 1844465 1876949 1942303 2077465 2084331 2198976 2473246 2510777 251...

output:

4

result:

ok 1 number(s): "4"

Test #92:

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

input:

300000
439488078 379345480 789804838 591494367 21871085 283674593 626358745 385760418 4489597 919379932 864109987 191239327 221757277 221337734 6692702 77865259 165045893 485300444 693786554 220714638 966726909 467827473 272360892 79765893 472538212 788506892 295034169 411077568 251039338 965911271 ...

output:

18

result:

ok 1 number(s): "18"

Test #93:

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

input:

300000
5214 15867 23045 30279 33835 37702 50353 50483 52916 55384 58393 65077 68894 77017 90716 95198 110779 111830 124739 127331 132699 145329 150736 151144 158725 169628 183800 192276 197894 222100 227444 228222 228569 234932 235973 238496 243621 244459 246677 249814 262037 262674 268427 269313 27...

output:

1

result:

ok 1 number(s): "1"

Test #94:

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

input:

300000
309877715 861200933 421982870 384317936 95498904 763438927 360943413 458628293 851402144 647193955 298532322 709672302 445979681 177697087 89293349 482898026 918236952 400559906 571387788 661905883 681946050 162893105 232951337 701997064 643277348 222756851 181532944 191772121 517873541 41369...

output:

18

result:

ok 1 number(s): "18"

Test #95:

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

input:

100281
687493351 579440176 993482774 673632993 659784126 260039180 110389340 196219901 613040395 201215581 63166413 65707171 126060844 951566282 319474945 640427844 44909203 548408621 340292067 940633028 428990021 593285142 355172402 839751163 806982748 812380998 723713027 223326775 408388231 595865...

output:

17

result:

ok 1 number(s): "17"

Test #96:

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

input:

88
775310710 565719008 15521150 509294803 55022792 227511683 259746461 267183475 968318052 561201213 306823971 340918966 183114565 113742415 58188957 326056637 934184618 976347100 52628252 681981392 699059351 920363373 501745590 456205528 976923730 290283118 989803779 492145636 802820326 174294446 3...

output:

6

result:

ok 1 number(s): "6"

Test #97:

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

input:

300000
9183863 31529119 59039268 91470979 96107059 284670465 288383789 309354462 329349955 330711538 340706916 424620282 425002580 452043883 480436350 489105668 630045187 666297947 679296823 681527759 696389159 705387475 785813788 973130132 822335287 778689410 771018586 703831276 696937009 680186455...

output:

14

result:

ok 1 number(s): "14"

Test #98:

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

input:

753
165704537 202591628 625686314 352553583 559979404 517041251 75166919 972605943 930690927 635525191 353583029 424535150 294733306 940289080 207731877 819667996 127561013 32664169 929875097 192733118 132882110 683459774 382157162 35710724 487220808 921933141 801144387 568567572 96297494 763938042 ...

output:

9

result:

ok 1 number(s): "9"

Test #99:

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

input:

300000
952142204 8044728 627163708 895269201 474143119 212059390 889769971 710047254 533753394 861614355 763196698 139412933 878846674 628601688 693767567 931837706 97501309 768754181 854151319 118475276 680021476 887069535 486077610 833120505 969480832 80957958 778913604 855998278 529656108 1551851...

output:

18

result:

ok 1 number(s): "18"

Test #100:

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

input:

300000
915000034 219272294 191304564 517384145 743361737 986876290 339909467 216331110 729724171 874910815 360249579 276699866 334798810 939114732 292339092 187552085 506044667 858621972 489340949 138721262 387263863 949436388 313042004 253726752 409810359 953654347 777530651 597844858 628363076 732...

output:

17

result:

ok 1 number(s): "17"

Test #101:

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

input:

300000
12928037 13198571 13933707 18197709 21090738 23384404 25874129 27460855 36301389 37110465 43769604 45325039 46014549 49998079 52701514 52925849 53165638 54785565 56227927 57050618 61130801 63279862 64319613 72312558 73343625 77477626 77699927 81494829 89678905 92492861 94240146 95371062 95643...

output:

11

result:

ok 1 number(s): "11"

Test #102:

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

input:

2315
80246594 22808545 772237757 416096737 205440900 415422682 484878963 307497404 718603364 820097962 879292389 559505865 478198316 130365019 44273735 79938827 468868503 30617226 633164670 827516762 688550999 16345064 980635558 331910112 844821904 740166844 514564493 941988254 219607643 189840992 7...

output:

11

result:

ok 1 number(s): "11"

Test #103:

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

input:

300000
911 3178 3447 3728 3982 4223 4796 5041 5105 5904 6345 6410 6547 6626 7804 8598 8788 8789 9802 263 385 403 497 678 686 808 1228 1274 1309 1741 1835 2043 2377 2461 2502 2608 2642 2910 3018 3053 3270 3422 3536 3707 3934 4399 4573 4715 4753 4946 4974 5027 5036 5058 5071 5217 5236 5287 5405 5418 5...

output:

15

result:

ok 1 number(s): "15"

Test #104:

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

input:

300000
999998879 999995781 999991297 999990356 999986293 999981226 999979269 999977927 999976849 999975309 999974098 999973473 999970427 999968143 999963758 999963492 999960567 999957645 999952557 999950323 999942506 999940920 999938606 999936668 999935826 999935201 999932745 999930875 999923542 999...

output:

1

result:

ok 1 number(s): "1"

Test #105:

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

input:

13110
1 3 2 2 1 3 2 1 1 3 1 2 1 2 2 3 2 1 1 3 2 2 2 3 1 3 2 2 1 1 2 1 2 3 3 2 3 2 1 2 3 3 3 3 3 3 3 1 1 3 3 2 2 2 3 3 3 1 1 3 2 2 1 3 1 2 1 3 2 3 2 3 2 2 2 1 1 2 1 1 3 1 2 3 3 2 1 3 3 1 3 3 2 3 2 2 3 3 2 2 2 2 1 2 1 2 3 2 1 2 1 1 1 3 3 3 2 2 2 1 3 1 1 3 2 3 2 1 2 2 2 2 3 2 2 2 1 3 2 1 3 3 3 3 1 2 1 ...

output:

13

result:

ok 1 number(s): "13"

Test #106:

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

input:

300000
936866406 564408211 781142980 781142980 555748193 662304148 45809542 167860582 70276581 70276581 70276581 645783474 163899271 334129591 316164031 316164031 647458456 94781636 836161570 805176796 805176796 997857600 885376172 948246778 202853631 204210380 102725820 789084331 453961356 63913909...

output:

19

result:

ok 1 number(s): "19"

Test #107:

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

input:

300000
700173522 748063882 344207356 766328917 956138708 640761515 934698702 768061513 911672346 169717667 237678377 801743878 495869039 767102720 262505067 673848319 112391140 46102583 895946868 612919497 864684874 389723937 56352298 429058463 305628344 471643256 122257910 269709022 900274699 57346...

output:

18

result:

ok 1 number(s): "18"

Test #108:

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

input:

300000
806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806...

output:

4

result:

ok 1 number(s): "4"

Test #109:

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

input:

300000
565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565...

output:

1

result:

ok 1 number(s): "1"

Test #110:

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

input:

225040
3 2 2 1 3 1 2 1 2 1 2 1 1 3 1 3 1 1 1 2 2 3 1 3 2 2 1 2 2 3 3 1 1 2 3 2 1 3 2 1 3 1 3 3 2 2 2 2 1 3 1 1 3 1 1 3 1 2 3 2 3 3 1 2 2 1 2 3 2 1 3 2 1 3 3 1 2 2 3 3 2 2 1 1 1 3 1 1 2 1 3 1 1 2 2 3 1 3 3 1 2 1 3 2 2 3 2 3 2 1 2 1 2 1 3 2 2 1 3 3 3 2 3 2 1 1 3 2 2 2 1 2 3 3 2 1 2 3 1 3 2 2 2 2 2 1 2...

output:

17

result:

ok 1 number(s): "17"

Test #111:

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

input:

300000
716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716...

output:

6

result:

ok 1 number(s): "6"

Test #112:

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

input:

300000
453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 912628409 912628409 912...

output:

13

result:

ok 1 number(s): "13"

Test #113:

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

input:

300000
740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740...

output:

5

result:

ok 1 number(s): "5"

Test #114:

score: 0
Accepted
time: 12ms
memory: 4900kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 number(s): "0"

Test #115:

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

input:

300000
4346 5869 9489 23757 24502 25164 28831 33188 37017 508729527 40967 41822 43052 791572693 57870 59046 59167 64512 70047 71935 76360 79082 81378 85590 86145 91130 95634 746690042 104381 108212 111428 113847 120361 122262 128286 129568 135448 136979 139204 141657 143273 143439 144964 147213 1497...

output:

15

result:

ok 1 number(s): "15"

Test #116:

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

input:

300000
658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658...

output:

3

result:

ok 1 number(s): "3"

Test #117:

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

input:

83324
982337795 820206087 989013476 758916946 827860234 438895667 130316795 636607141 352269203 120917273 911117848 593673902 535873163 386207391 789421376 974034173 330259376 365634717 908788110 463088723 842579223 346210655 163059374 906670887 970525095 82982438 246799970 202795044 168356764 59397...

output:

16

result:

ok 1 number(s): "16"

Test #118:

score: 0
Accepted
time: 13ms
memory: 4964kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12

result:

ok 1 number(s): "12"

Test #119:

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

input:

300000
236686855 561981283 346749605 348174003 6312614 86543273 690352727 465658324 150411513 357936031 187915782 597175855 556624624 476929742 584718323 543407684 526794724 421283209 708397056 52515043 366757808 437330390 844280444 214483046 625235325 715436598 688394312 262536948 678020239 3888115...

output:

18

result:

ok 1 number(s): "18"

Test #120:

score: 0
Accepted
time: 14ms
memory: 5036kb

input:

300000
644 622 522 499 442 418 371 364 325 312 284 247 245 226 212 203 170 98 96 633 543 483 477 444 417 397 372 333 328 309 266 251 244 214 214 148 145 139 121 95 50 46 46 44 17 381 295 273 184 109 650 644 638 633 633 633 619 616 609 607 606 602 602 595 585 578 568 564 561 560 545 526 513 507 479 4...

output:

15

result:

ok 1 number(s): "15"

Test #121:

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

input:

300000
508893311 426663219 804415276 72182063 694332335 694332335 290199275 290199275 580757969 580757969 44431544 929297469 32439161 705465275 661088256 903997913 568663009 688834732 596010792 596010792 619719862 159460028 607147237 602043992 802744504 802744504 370919254 370919254 740617705 614942...

output:

19

result:

ok 1 number(s): "19"

Test #122:

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

input:

300000
799748632 799748632 799748632 799748632 911466428 911466428 911466428 412146752 412146752 783714545 783714545 783714545 762000545 762000545 881009991 881009991 881009991 659531611 659531611 659531611 659531611 659531611 659531611 670022954 670022954 670022954 670022954 435934043 435934043 435...

output:

16

result:

ok 1 number(s): "16"

Test #123:

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

input:

300000
175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175...

output:

11

result:

ok 1 number(s): "11"

Test #124:

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

input:

300000
1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 15367...

output:

5

result:

ok 1 number(s): "5"

Test #125:

score: 0
Accepted
time: 10ms
memory: 5024kb

input:

300000
67 74 87 126 127 176 206 273 318 338 426 568 601 649 8 11 44 54 211 228 233 257 395 397 451 504 579 587 615 631 637 645 58 371 400 439 486 513 5 104 126 133 136 194 279 290 356 369 372 373 384 499 526 547 625 58 340 371 451 534 3 17 23 27 37 44 49 49 55 58 68 73 74 76 83 89 101 108 109 110 12...

output:

15

result:

ok 1 number(s): "15"

Test #126:

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

input:

299750
264764830 548667911 755042518 611433083 244419071 187042207 187837258 479467623 472320657 369613599 502430654 357995112 746208621 171706495 541349328 662741701 915219411 966535547 215684224 819123148 616257187 360804368 679458481 389093454 173958885 928215811 671083435 639418401 827585602 321...

output:

18

result:

ok 1 number(s): "18"

Test #127:

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

input:

300000
923827455 222920573 198596860 196438710 144905654 870686355 580857088 932471218 921713495 912360752 868078648 680058425 635007747 524100848 861490700 845727401 616653733 610242371 488844057 485289913 995836846 716727491 285838412 667358464 895037765 694856218 413708968 176918290 78938233 9891...

output:

17

result:

ok 1 number(s): "17"

Test #128:

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

input:

300000
281641918 86144357 765349530 560920536 578188454 416331748 573175269 568403133 600182681 419607251 526213670 248823996 828178294 433849821 645293636 305412595 543909236 489691408 832362817 661109763 832579885 509077985 714126296 305952184 346583537 81212471 505994335 335226711 782347511 28202...

output:

19

result:

ok 1 number(s): "19"

Test #129:

score: 0
Accepted
time: 10ms
memory: 4948kb

input:

276321
746 287 590 431 406 151 200 782 392 317 506 268 261 306 914 537 11 226 671 949 646 245 17 754 900 542 823 509 873 703 911 265 508 811 529 275 960 963 444 623 172 602 640 274 852 809 707 886 766 60 101 369 893 794 739 798 705 545 815 50 764 615 670 408 191 986 89 22 51 866 341 574 585 577 715 ...

output:

18

result:

ok 1 number(s): "18"

Test #130:

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

input:

300000
914655636 975417967 975417967 424862310 666687445 614124293 614124293 690057163 6515748 6515748 976605639 31815468 31815468 31815468 737447847 737447847 172847798 172847798 172847798 835916262 835916262 835916262 42720912 42720912 711468781 711468781 70587414 364307022 177386151 381194896 381...

output:

18

result:

ok 1 number(s): "18"

Test #131:

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

input:

300000
632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632...

output:

4

result:

ok 1 number(s): "4"

Test #132:

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

input:

300000
939490588 887413822 845068606 768483151 627480616 334348299 134316164 780262626 762781447 710918109 635423036 581199205 475168753 402611510 326486469 318917588 220692969 182977885 919104971 862593373 731602276 527273349 249271941 985002765 587512294 549552605 493861875 353277955 953861123 457...

output:

17

result:

ok 1 number(s): "17"

Test #133:

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

input:

300000
929673242 850912073 875173093 875173093 237374312 760274903 144040773 191152212 135616677 628432863 321410566 391414284 232757631 423630282 398798511 953282559 446978214 544892716 161262667 852621061 852621061 417432621 567147979 313511296 313511296 985962220 985962220 322510901 586844421 429...

output:

18

result:

ok 1 number(s): "18"

Test #134:

score: 0
Accepted
time: 13ms
memory: 4988kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 51 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 20 1 1 1 1 1 1 1 1 1 1 31 1 1 1 1 1 1 1 1 1 1 1 1 1 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 94 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

15

result:

ok 1 number(s): "15"

Test #135:

score: 0
Accepted
time: 14ms
memory: 5044kb

input:

300000
488925793 488925793 634796503 563873984 563873984 563873984 841036701 841036701 841036701 96636244 96636244 128728339 128728339 128728339 109999755 770753066 770753066 55099271 55099271 55099271 371780077 371780077 371780077 91148630 91148630 570070089 570070089 570070089 208535140 208535140 ...

output:

17

result:

ok 1 number(s): "17"

Test #136:

score: 0
Accepted
time: 14ms
memory: 4904kb

input:

300000
9 9 8 8 8 7 6 5 4 4 4 4 3 3 2 2 1 9 7 4 4 3 2 8 7 5 4 4 2 2 10 10 10 10 10 10 9 7 7 4 4 4 4 3 2 2 1 1 10 8 7 7 5 5 5 4 3 3 10 9 9 8 8 8 7 7 3 3 2 1 1 1 1 1 10 10 10 10 10 10 10 9 9 9 9 9 9 9 8 8 8 8 7 7 6 6 6 6 6 6 5 5 5 4 4 4 3 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 ...

output:

15

result:

ok 1 number(s): "15"

Test #137:

score: 0
Accepted
time: 12ms
memory: 4968kb

input:

300000
1 1 1 1 1 1 1 1 1 1 1 1 1 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 2 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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

result:

ok 1 number(s): "14"

Test #138:

score: 0
Accepted
time: 14ms
memory: 5120kb

input:

300000
69 74 71 73 71 72 69 71 69 69 69 69 69 71 69 69 69 69 71 69 69 69 72 69 71 69 74 69 69 69 72 69 72 69 69 71 69 73 72 69 69 69 69 74 69 71 69 69 70 69 71 69 72 69 69 69 72 71 73 70 69 73 69 74 71 72 71 69 74 69 74 70 72 74 69 69 72 70 69 69 73 70 70 72 71 73 72 70 69 74 69 70 70 74 74 70 69 72...

output:

18

result:

ok 1 number(s): "18"

Test #139:

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

input:

299999
855210653 797572993 944092343 41744586 92672351 85536281 372319703 348773009 771186095 387757121 984603963 487008203 907982973 897435773 907874010 738540730 809183723 611950418 795213904 241965017 506411678 166858356 371819353 128332162 950063478 728922537 950812450 488364574 689411103 349752...

output:

19

result:

ok 1 number(s): "19"

Test #140:

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

input:

300000
541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541...

output:

4

result:

ok 1 number(s): "4"

Test #141:

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

input:

300000
894993669 489536735 848870425 118946197 629441553 94132729 884982255 225722188 693944668 631926423 806925989 70793148 205329963 96974024 938982755 303421928 316793243 94659665 491856534 475002582 623672215 517514407 723325559 188564414 749631274 488564378 508553251 484914576 833145148 6694106...

output:

19

result:

ok 1 number(s): "19"

Test #142:

score: 0
Accepted
time: 12ms
memory: 4984kb

input:

300000
481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481...

output:

5

result:

ok 1 number(s): "5"

Test #143:

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

input:

300000
5787456 10011755 630091389 367215229 410230039 485858702 544221474 545784237 762135130 836422659 927002527 950693490 65834317 103209673 152611767 289381620 383306857 410205344 499848230 532180928 939472902 4851968 20939724 36725171 57621872 64403914 72703961 89376393 95279249 115493627 134512...

output:

15

result:

ok 1 number(s): "15"

Test #144:

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

input:

300000
452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452...

output:

4

result:

ok 1 number(s): "4"

Test #145:

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

input:

300000
891447117 692559125 572675426 140046793 934585928 825750809 596289259 240441454 154066009 368537823 183876062 793343865 411504525 814134512 447969506 311953102 171731464 464235632 254324959 992940309 973843718 155100038 119015747 991361544 839726048 537729087 297377701 387638355 86348981 1753...

output:

17

result:

ok 1 number(s): "17"

Test #146:

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

input:

300000
1000000000 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999998 999999998 999999998 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999999 999999999 999999999 9999999...

output:

14

result:

ok 1 number(s): "14"

Test #147:

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

input:

300000
901159676 831951482 878785022 36593310 260436951 219133224 481688594 467630532 652552843 270735476 917921216 234240279 867508176 220045455 678547593 554931150 554931150 554931150 966195995 868656802 868656802 868662422 850974864 975885039 49762880 391754243 118676392 781482659 622321591 94940...

output:

18

result:

ok 1 number(s): "18"

Test #148:

score: 0
Accepted
time: 19ms
memory: 4864kb

input:

299437
107581 63337 57343 86705 128206 130476 89027 43241 40138 197020 32086 52981 47637 74733 18789 72930 110597 149797 31759 9683 105189 164834 3882 52220 5428 127889 56127 189289 96932 47672 60105 144501 122075 118061 167994 147603 44213 142300 7735 77321 163904 180932 47191 80624 115902 7035 668...

output:

18

result:

ok 1 number(s): "18"

Test #149:

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

input:

300000
370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370...

output:

2

result:

ok 1 number(s): "2"

Test #150:

score: 0
Accepted
time: 13ms
memory: 5120kb

input:

300000
1 1 1 1 1 3 3 5 6 6 7 7 7 7 9 9 9 10 10 1 1 1 1 3 4 4 4 5 6 6 6 6 7 7 8 9 10 1 2 2 2 2 2 2 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 10 1 1 2 4 4 4 4 5 5 5 6 7 7 8 8 8 9 10 1 1 3 3 6 6 9 1 1 2 3 3 3 3 3 3 4 5 5 5 5 6 6 7 7 8 8 9 9 9 10 10 10 ...

output:

14

result:

ok 1 number(s): "14"

Test #151:

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

input:

156525
10 10 3 7 4 10 6 2 7 6 10 3 4 6 3 10 2 4 1 6 5 3 7 6 9 2 2 7 7 7 9 7 3 2 2 6 5 4 3 9 2 9 1 10 6 8 10 2 2 5 3 2 6 5 9 9 10 9 7 7 4 2 1 5 7 9 5 4 3 6 3 1 9 10 7 4 8 7 9 9 3 1 7 7 8 1 8 5 8 7 5 2 10 9 8 2 4 4 8 9 2 10 6 2 10 4 2 6 3 6 7 4 2 2 9 2 4 1 4 5 9 7 6 10 3 7 8 9 2 2 7 8 6 4 3 6 9 6 6 4 ...

output:

17

result:

ok 1 number(s): "17"

Test #152:

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

input:

300000
737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737...

output:

6

result:

ok 1 number(s): "6"

Test #153:

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

input:

300000
999999998 999999998 999999998 999999998 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 99999999...

output:

14

result:

ok 1 number(s): "14"

Test #154:

score: 0
Accepted
time: 12ms
memory: 5052kb

input:

300000
9802 8789 8788 8598 7804 6626 6547 6410 6345 5904 5105 5041 4796 4223 3982 3728 3447 3178 911 9826 9692 9401 9286 9252 8907 8905 8871 8855 8703 8657 8406 8240 8226 8223 8184 8111 8052 7881 7651 7469 7419 7375 7190 6897 6870 6843 6772 6764 6629 6537 6391 6374 6371 6328 5914 5830 5659 5621 5493...

output:

15

result:

ok 1 number(s): "15"

Test #155:

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

input:

300000
860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860...

output:

3

result:

ok 1 number(s): "3"

Test #156:

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

input:

234179
1191 14597 21540 30881 37616 38935 40136 41635 44221 47324 49564 49911 53577 54392 55089 56516 60058 63116 71574 74125 75539 87435 96212 100927 101766 113367 113923 115394 115693 117254 130238 136393 138479 149867 151849 153870 159825 160676 168880 177630 180658 182761 184977 185609 189419 19...

output:

0

result:

ok 1 number(s): "0"

Test #157:

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

input:

300000
999998262 999998003 999997559 999992936 999989131 999979045 999974662 999967658 999967053 999965902 999957173 999956728 999953479 999948064 999947314 999939424 999926729 999921649 999918425 999910615 999910441 999909491 999909445 999908638 999908260 999898611 999893629 999882167 999881449 999...

output:

1

result:

ok 1 number(s): "1"

Test #158:

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

input:

83324
999996542 999992189 999952693 999941950 999935117 999922332 999918067 999898050 999880998 999869583 999868924 999848819 999842418 999832330 999824453 999810525 999779777 999757558 999753939 999729243 999708717 999706090 999696726 999686134 999682210 999661314 999624376 999615467 999595129 9995...

output:

1

result:

ok 1 number(s): "1"

Test #159:

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

input:

100281
11465 15800 19042 19282 20348 30021 41382 42619 44320 50660 53688 57240 60047 61177 61745 81280 96703 126065 134208 139677 149458 156824 157864 161550 172056 179627 181608 191677 193946 211980 238695 243322 245249 258850 268245 279031 282101 289206 299596 300418 300842 302348 309050 312686 34...

output:

0

result:

ok 1 number(s): "0"

Test #160:

score: 0
Accepted
time: 14ms
memory: 4848kb

input:

266084
980 3221 3883 4230 7516 9198 27531 31704 37455 37515 46736 47893 60084 62567 65708 66179 68324 73850 76099 83311 86873 103492 112105 112830 143257 157264 161685 164752 165263 165647 166925 168699 171457 176657 176877 181177 182772 183892 186295 188255 188820 191296 191962 193791 194517 200677...

output:

0

result:

ok 1 number(s): "0"

Test #161:

score: 0
Accepted
time: 19ms
memory: 5116kb

input:

300000
999991594 999978576 999978344 999969704 999967624 999962781 999961542 999954497 999953426 999944698 999938623 999935727 999935221 999932300 999922048 999917036 999916056 999915316 999914973 999914685 999910942 999908785 999903560 999893536 999886979 999886810 999878797 999875358 999873748 999...

output:

1

result:

ok 1 number(s): "1"

Test #162:

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

input:

300000
999998513 999991314 999988965 999970420 999970115 999969516 999968291 999966356 999965874 999961753 999961695 999958166 999956445 999953052 999952767 999951920 999951043 999948082 999935673 999930886 999921549 999917760 999914032 999907795 999902164 999901125 999895269 999894939 999893389 999...

output:

1

result:

ok 1 number(s): "1"

Test #163:

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

input:

300000
994 6539 10067 12192 15164 19229 23507 24303 33312 34780 37893 49290 54958 56165 60408 60622 61618 72170 76540 78401 82652 83073 84117 92445 98034 99229 99832 102347 109991 111424 111947 121243 133790 133970 134570 135950 139090 141462 143602 145594 147480 149005 151365 159461 163843 169902 1...

output:

0

result:

ok 1 number(s): "0"

Test #164:

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

input:

151
982782195 978436745 969334494 965269024 955083157 948118838 938664447 935258812 932818750 930493888 917913947 895165494 891495661 884387481 878237504 878074272 876552760 876413674 865238196 863428054 860393869 849852942 845187743 841423036 836706386 826188231 825764197 818696488 813264788 812105...

output:

1

result:

ok 1 number(s): "1"

Test #165:

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

input:

266084
999996079 999994225 999992390 999975579 999969433 999967852 999966719 999965122 999964431 999958575 999957805 999957056 999954317 999954018 999951822 999950491 999948162 999941888 999940988 999927617 999922449 999920508 999916768 999902650 999897173 999896431 999895274 999894918 999878135 999...

output:

1

result:

ok 1 number(s): "1"

Test #166:

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

input:

83324
10942 34798 38066 41853 41965 54504 70573 72050 72285 72688 81364 88714 96711 108237 116122 120990 126138 129985 138699 139474 166688 171019 185424 185826 190719 192397 199836 200618 204370 216308 242363 247323 265461 273262 278606 279998 281812 308265 312302 321815 330857 340442 343555 364181...

output:

0

result:

ok 1 number(s): "0"

Test #167:

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

input:

300000
824 854 5608 6559 7828 8176 14460 15851 19519 22072 24090 25246 31630 38535 39675 41790 43195 44925 54905 56549 58103 61496 61558 62356 64709 64969 66932 67181 71975 74867 78087 80999 81937 87280 90954 92223 97065 99912 102132 109185 110064 110139 110560 113277 115496 115610 117688 119719 125...

output:

0

result:

ok 1 number(s): "0"

Test #168:

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

input:

300000
10732 12030 15052 15549 17340 18967 21794 25357 25803 25825 29623 40118 42833 43758 53685 61107 68590 69531 73371 75046 78538 80949 82702 83003 89491 96200 98669 99035 105442 105746 106104 113962 115119 116132 117058 120825 121933 124388 125616 131441 134781 139598 147999 159228 161632 161786...

output:

0

result:

ok 1 number(s): "0"

Test #169:

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

input:

300000
1890 3010 4616 8955 12057 13804 15675 16243 17403 17643 19858 20329 25144 28012 30453 31906 32618 37391 43047 45644 55966 57032 59079 59663 69067 69718 69776 79236 80098 81861 82725 84073 87540 89417 89518 90165 90898 99214 102852 106171 113917 115731 119651 127395 133267 136669 137247 138782...

output:

0

result:

ok 1 number(s): "0"

Test #170:

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

input:

300000
719 4927 11370 14235 14289 17541 18514 20232 20666 22039 29589 32811 36578 37657 39074 41103 43130 45293 54569 62985 66430 66431 68551 74371 74890 77419 78208 78256 83106 84494 93117 96144 97394 101013 101457 105758 108763 114350 114831 117406 121606 124904 131335 135469 136875 139640 139703 ...

output:

0

result:

ok 1 number(s): "0"

Test #171:

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

input:

300000
707 1238 8911 14627 19639 26100 29006 29698 31515 33443 35332 42998 43482 47236 51651 51951 53188 55523 65049 69879 71831 72655 86987 88817 89388 90643 92152 94255 95159 95687 100438 102210 105646 107268 108260 113177 114097 130730 133969 134851 139365 141687 147432 151606 159305 159596 16065...

output:

0

result:

ok 1 number(s): "0"

Test #172:

score: 0
Accepted
time: 19ms
memory: 4900kb

input:

300000
999993074 999990505 999989251 999987376 999985666 999984568 999984526 999984163 999984071 999984068 999983693 999943714 999943407 999939541 999936233 999933994 999921818 999914691 999914160 999913366 999913342 999911447 999908675 999891670 999891612 999890837 999888812 999887984 999886008 999...

output:

1

result:

ok 1 number(s): "1"

Test #173:

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

input:

2315
10013 1068655 1301726 1446046 1748711 1850633 2047210 3947668 4570413 5577791 5599365 6196999 6551050 6595307 6670653 7065816 7184980 7840685 8104295 8371999 8402902 8485735 8666393 9771271 10422356 10543328 10628569 12205527 13603547 13652790 13817491 14476967 14845984 15484098 15552732 157567...

output:

0

result:

ok 1 number(s): "0"

Test #174:

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

input:

300000
999988804 999984942 999984158 999983707 999977843 999972970 999972385 999971841 999965839 999963625 999963612 999953684 999953462 999951545 999951513 999946102 999945941 999938363 999932034 999931192 999915367 999913861 999908786 999902701 999900684 999895074 999888700 999878264 999876005 999...

output:

1

result:

ok 1 number(s): "1"

Test #175:

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

input:

100281
999998336 999988749 999979360 999973818 999955618 999951348 999940470 999931361 999894916 999887903 999857726 999855932 999852329 999849433 999844320 999838995 999828198 999785259 999780319 999770480 999762038 999738177 999734410 999732256 999717378 999716300 999686441 999680271 999668865 999...

output:

1

result:

ok 1 number(s): "1"

Test #176:

score: 0
Accepted
time: 11ms
memory: 4864kb

input:

234179
999998493 999983803 999983148 999979790 999975945 999957607 999942840 999942114 999934135 999933420 999933261 999930657 999929941 999928797 999917489 999912751 999908679 999908110 999903155 999888545 999887449 999887095 999881613 999869567 999868749 999864291 999863811 999863326 999859689 999...

output:

1

result:

ok 1 number(s): "1"

Test #177:

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

input:

151
5423676 7986880 15642440 19302081 19318749 33693645 37015676 38752699 44605076 47472008 50053437 56706881 61910720 66947638 72715356 107650540 111197885 116342354 118964739 133829359 136596086 157054689 161314560 162638536 165033984 167239185 171236435 172579710 176677956 183561434 183787733 188...

output:

0

result:

ok 1 number(s): "0"

Test #178:

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

input:

300000
999994546 999994016 999993856 999993646 999987979 999986320 999984774 999982328 999981851 999979404 999978562 999977079 999976505 999972910 999969860 999969072 999968700 999960775 999940760 999938708 999934169 999933877 999929809 999926117 999924815 999922222 999921747 999914838 999913832 999...

output:

1

result:

ok 1 number(s): "1"

Test #179:

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

input:

2315
999528932 998933580 998390903 998319379 998144528 998123161 997445274 997208923 996362846 995740425 994803196 994159664 993727470 993442086 993413880 993072038 993039179 993038604 992929070 992547441 992336374 991860951 990416185 990106352 989980332 989781878 989531834 989504895 988583802 98831...

output:

1

result:

ok 1 number(s): "1"

Test #180:

score: -100
Wrong Answer
time: 0ms
memory: 3884kb

input:

1
1

output:

1

result:

wrong answer 1st numbers differ - expected: '0', found: '1'