QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#618247#8405. Znaczki pocztowe [C]qiuzx10 ✓152ms24580kbC++20953b2024-10-06 20:08:242024-10-06 20:08:26

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 1ms
memory: 5888kb

input:

10
63 63 63 63 63 63 63 63 63 63

output:

10 10 9 8 10 6 7 8 9 10 

result:

ok 10 numbers

Test #2:

score: 1
Accepted
time: 1ms
memory: 5808kb

input:

10
44 30 55 39 7 47 21 53 84 17

output:

10 0 0 0 0 0 0 0 0 0 

result:

ok 10 numbers

Test #3:

score: 1
Accepted
time: 1ms
memory: 5992kb

input:

10
37 37 24 23 23 97 23 23 97 31

output:

10 8 3 4 0 0 0 0 0 0 

result:

ok 10 numbers

Test #4:

score: 1
Accepted
time: 1ms
memory: 5836kb

input:

10
66 66 66 93 66 93 66 66 93 66

output:

10 8 9 4 5 6 7 0 0 0 

result:

ok 10 numbers

Test #5:

score: 1
Accepted
time: 1ms
memory: 5940kb

input:

10
62 62 24 24 62 96 62 24 62 96

output:

10 8 6 4 5 0 0 0 0 0 

result:

ok 10 numbers

Test #6:

score: 1
Accepted
time: 1ms
memory: 5944kb

input:

1
1

output:

1 

result:

ok 1 number(s): "1"

Test #7:

score: 1
Accepted
time: 1ms
memory: 5996kb

input:

2
1 1

output:

2 2 

result:

ok 2 number(s): "2 2"

Test #8:

score: 1
Accepted
time: 1ms
memory: 5852kb

input:

2
2 1

output:

2 0 

result:

ok 2 number(s): "2 0"

Test #9:

score: 1
Accepted
time: 1ms
memory: 5872kb

input:

5
88 53 53 53 88

output:

5 4 3 0 0 

result:

ok 5 number(s): "5 4 3 0 0"

Test #10:

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

input:

7
13 13 13 88 100 100 25

output:

7 4 3 0 0 0 0 

result:

ok 7 numbers

Subtask #2:

score: 1
Accepted

Test #11:

score: 1
Accepted
time: 1ms
memory: 5936kb

input:

100
82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82 82...

output:

100 100 99 100 100 96 98 96 99 100 99 96 91 98 90 96 85 90 95 100 84 88 92 96 100 78 81 84 87 90 93 96 99 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 9...

result:

ok 100 numbers

Test #12:

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

input:

100
37 193 705 153 678 872 513 9 144 692 686 640 97 778 903 834 277 347 782 489 695 88 259 579 40 235 943 995 688 871 750 47 67 867 209 535 653 293 170 991 222 436 877 457 282 146 522 181 168 25 884 866 806 533 858 666 391 414 162 104 963 294 49 155 730 269 616 420 960 855 301 373 968 410 733 984 12...

output:

100 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 

result:

ok 100 numbers

Test #13:

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

input:

100
658 457 318 518 190 190 397 948 397 179 971 837 457 397 767 338 837 830 517 190 971 353 207 318 905 101 830 103 363 286 113 492 922 323 757 103 113 423 363 307 403 457 671 781 518 974 272 355 19 40 343 368 323 368 64 976 40 837 781 574 139 113 517 517 272 948 671 781 652 809 139 207 614 286 974 ...

output:

100 78 33 8 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 

result:

ok 100 numbers

Test #14:

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

input:

100
156 524 156 524 524 524 524 524 156 524 156 156 524 156 156 156 156 524 156 156 524 524 156 156 156 156 156 156 524 156 524 524 156 524 524 156 156 524 156 156 524 524 156 156 156 156 524 156 156 156 524 156 524 524 156 524 524 156 524 524 524 156 156 156 156 524 156 156 524 524 156 156 524 156 ...

output:

100 100 96 100 95 96 98 96 90 90 99 84 91 98 75 80 85 90 76 80 84 88 69 72 75 78 81 84 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 45 46 47 48 49 50 51 52 53 54 55 56 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 

result:

ok 100 numbers

Test #15:

score: 1
Accepted
time: 1ms
memory: 5996kb

input:

100
8 46 604 391 765 593 990 8 46 604 8 604 46 606 990 606 606 391 765 593 765 908 391 908 604 8 908 765 990 8 604 391 8 470 604 46 990 606 765 604 990 391 606 470 765 593 8 604 46 765 765 606 990 8 765 604 391 470 8 470 604 765 765 8 593 391 604 604 8 470 908 593 765 606 990 606 606 46 46 391 8 8 3...

output:

100 94 90 88 75 72 70 72 63 50 44 36 39 14 15 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 

result:

ok 100 numbers

Test #16:

score: 1
Accepted
time: 1ms
memory: 5996kb

input:

77
560 560 560 560 560 560 560 560 560 560 908 29 560 29 560 560 908 908 560 908 908 908 908 560 908 560 560 908 560 908 908 908 560 29 908 560 560 560 908 908 560 560 560 908 560 560 29 29 908 560 560 560 560 908 908 560 908 908 560 908 908 560 908 908 29 560 908 560 908 908 29 29 560 908 908 560 560

output:

77 76 75 72 70 72 70 64 63 60 55 60 65 56 60 48 51 54 57 40 42 44 46 48 50 52 54 56 58 60 31 32 33 34 35 36 37 38 39 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 

result:

ok 77 numbers

Test #17:

score: 1
Accepted
time: 1ms
memory: 5888kb

input:

66
490 490 490 490 62 490 490 62 490 490 490 62 490 870 870 490 69 490 870 490 490 870 490 490 62 870 870 490 870 870 62 490 490 490 490 490 490 490 870 870 62 62 490 490 490 870 490 490 490 69 870 490 490 490 490 870 490 490 870 69 490 62 490 870 490 870

output:

66 64 63 60 55 54 56 56 45 40 44 48 52 42 45 48 34 36 38 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 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 

result:

ok 66 numbers

Test #18:

score: 1
Accepted
time: 1ms
memory: 5808kb

input:

81
255 897 329 255 210 255 897 897 897 329 597 897 255 329 210 897 897 897 897 897 897 210 897 597 897 897 897 255 897 255 897 255 210 255 897 897 897 329 255 897 897 897 897 210 897 897 897 897 897 897 255 255 255 897 597 897 255 255 255 329 897 897 255 597 210 329 255 210 210 897 897 897 329 255 2...

output:

81 80 72 80 70 66 63 72 54 60 44 48 52 42 45 48 51 54 57 60 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 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 

result:

ok 81 numbers

Subtask #3:

score: 1
Accepted

Test #19:

score: 1
Accepted
time: 1ms
memory: 5956kb

input:

400
447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 447934 44...

output:

400 400 399 400 400 396 399 400 396 400 396 396 390 392 390 400 391 396 399 400 399 396 391 384 400 390 378 392 377 390 372 384 396 374 385 396 370 380 390 400 369 378 387 396 360 368 376 384 392 400 357 364 371 378 385 392 399 348 354 360 366 372 378 384 390 396 335 340 345 350 355 360 365 370 375 ...

result:

ok 400 numbers

Test #20:

score: 1
Accepted
time: 1ms
memory: 5960kb

input:

400
383111 413342 258461 771809 317372 942524 686732 19632 499821 220521 147279 544042 195155 520133 795384 64472 627042 652359 161108 799656 57167 125713 86526 315040 524411 565339 716746 134111 38211 301719 957998 48024 12453 501107 312899 230072 543410 287410 905090 85140 856740 853745 413461 832...

output:

400 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 0 ...

result:

ok 400 numbers

Test #21:

score: 1
Accepted
time: 1ms
memory: 6012kb

input:

400
545953 174614 485891 731906 900227 275796 267702 734499 565033 849030 521164 157867 260091 667552 707220 947443 637204 225657 246362 950987 704974 731906 45932 728573 676108 470940 666882 987849 667552 342806 350024 357915 737030 651615 197407 924351 161983 821383 420394 70787 340028 523345 1283...

output:

400 298 144 76 20 6 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 ...

result:

ok 400 numbers

Test #22:

score: 1
Accepted
time: 1ms
memory: 5852kb

input:

400
99842 99842 99842 99842 99842 426980 426980 426980 426980 99842 426980 426980 99842 99842 426980 99842 99842 99842 426980 426980 99842 426980 99842 426980 99842 99842 99842 99842 99842 99842 99842 99842 99842 426980 99842 99842 99842 426980 426980 99842 99842 426980 99842 426980 426980 99842 998...

output:

400 398 399 396 395 396 392 392 396 390 385 396 377 378 375 384 391 378 380 380 378 374 391 384 375 364 378 364 377 360 372 384 363 374 350 360 370 380 351 360 369 336 344 352 360 368 376 384 343 350 357 312 318 324 330 336 342 348 354 360 366 372 378 384 325 330 335 340 345 280 284 288 292 296 300 ...

result:

ok 400 numbers

Test #23:

score: 1
Accepted
time: 1ms
memory: 5936kb

input:

400
400470 260955 468997 280977 44907 999216 642832 29151 381145 29151 682690 133625 29151 468997 260955 738407 125437 26004 468997 260955 778476 468997 381145 448244 26004 148275 738407 260955 738407 468997 133625 999216 148275 26004 642832 381145 682690 280977 778476 400470 16886 260955 133625 682...

output:

400 390 384 364 350 360 343 328 342 300 275 276 286 280 270 288 289 306 266 200 189 110 92 72 50 52 27 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...

result:

ok 400 numbers

Test #24:

score: 1
Accepted
time: 1ms
memory: 5864kb

input:

400
660416 639449 660416 639449 639449 639449 693106 639449 639449 693106 660416 660416 660416 660416 660416 639449 639449 639449 639449 639449 639449 639449 639449 639449 639449 693106 639449 660416 639449 639449 660416 639449 639449 639449 639449 639449 660416 693106 639449 639449 660416 660416 66...

output:

400 400 399 396 395 396 392 392 387 380 385 384 377 378 390 384 374 360 361 380 378 374 368 384 350 364 351 336 348 360 341 352 363 374 385 324 333 342 351 360 369 336 344 352 360 368 376 384 343 300 306 312 318 270 275 280 285 290 295 300 305 248 252 256 260 264 268 272 276 280 284 288 292 296 300 ...

result:

ok 400 numbers

Test #25:

score: 1
Accepted
time: 1ms
memory: 5948kb

input:

400
13904 594449 19904 546731 888249 733725 809397 19904 751403 546731 799628 19904 19904 196334 2902 209771 937563 249224 698104 690649 681726 750828 999508 698104 19904 487625 698104 309243 629229 98727 133530 410668 377022 19746 546731 185980 211183 11584 90589 698104 13904 697471 424037 196334 3...

output:

400 272 198 156 140 120 119 120 99 100 110 84 91 98 105 96 68 54 57 60 63 66 46 48 50 52 54 56 58 60 62 64 66 68 35 36 37 38 39 40 41 42 43 44 45 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 ...

result:

ok 400 numbers

Test #26:

score: 1
Accepted
time: 1ms
memory: 5992kb

input:

400
265098 70026 114848 70026 712174 625525 259563 336095 220904 202857 712174 198653 712174 924155 220904 636686 290225 712174 960275 85733 898955 177306 566288 70026 636686 712174 712174 712174 924155 779182 566288 712174 694024 712174 712174 924155 52487 139865 80247 114848 80247 139865 566288 71...

output:

400 364 333 284 255 246 224 216 198 160 154 156 156 154 150 144 136 144 114 120 126 110 115 96 100 104 108 112 116 120 93 96 99 102 105 108 111 114 117 120 123 126 129 88 90 92 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 ...

result:

ok 400 numbers

Test #27:

score: 1
Accepted
time: 1ms
memory: 5940kb

input:

400
56675 628367 456685 461103 433792 268648 565905 974960 268648 497803 246368 854073 980496 407281 268141 593880 342991 433792 190430 849496 565092 909218 555973 466722 699779 485523 586824 501693 774081 325914 427825 853204 509174 154035 218357 774081 628367 432181 460213 484571 687225 517799 276...

output:

400 288 189 124 85 72 56 40 45 40 44 48 39 28 15 16 17 18 19 20 21 22 23 24 25 26 27 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...

result:

ok 400 numbers

Test #28:

score: 1
Accepted
time: 1ms
memory: 5944kb

input:

400
585069 498627 251804 498627 664433 498627 576216 18086 18086 822446 498627 316047 184174 498627 551519 320824 580860 673886 467311 144628 585069 405496 467311 498627 68538 207805 293582 675744 580860 849131 664433 498627 207805 499842 720844 68538 68538 563785 664433 53639 207013 499842 314518 2...

output:

400 360 318 292 245 234 231 192 180 150 143 120 104 112 90 96 102 108 95 100 105 88 92 72 75 52 54 56 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 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 ...

result:

ok 400 numbers

Test #29:

score: 1
Accepted
time: 1ms
memory: 5900kb

input:

400
554918 161318 445364 613733 445364 445364 593364 38606 573203 7941 445364 691824 445364 552911 998604 445364 856307 445364 590249 445364 445364 658353 445364 445364 192317 573203 512138 73767 445364 445364 757986 965080 295009 445364 659459 161318 445364 445364 689802 445364 868339 653906 655823...

output:

400 274 246 228 220 210 203 200 189 200 187 192 195 196 180 192 170 180 190 180 168 154 138 144 150 156 135 140 145 150 155 160 165 136 140 144 148 152 156 160 164 168 129 132 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 67 68 69 70 71 72 73 74 75 76 77 78 79 80...

result:

ok 400 numbers

Test #30:

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

input:

398
537281 6259 184141 883982 184141 184141 184141 6259 161333 233736 492347 184141 888936 184141 184141 883982 184141 160526 382030 918642 883982 161333 184141 862717 184141 184141 862717 862717 883982 883982 883982 883982 184141 748773 642003 883982 282542 862717 184141 184141 184141 184141 184141...

output:

398 352 336 332 315 312 308 304 288 290 297 288 273 280 270 272 289 288 285 280 273 286 276 264 250 234 243 252 232 210 217 224 231 238 210 216 222 228 234 240 246 210 215 220 225 230 235 240 245 250 255 208 212 216 220 224 228 174 177 180 183 186 189 192 195 198 201 204 138 140 142 144 146 148 150 ...

result:

ok 398 numbers

Test #31:

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

input:

400
236574 791739 459343 571079 347607 347607 347607 903475 902772 348310 793145 126244 569673 680706 15914 904178 348310 459343 569673 125541 904178 14508 236574 681409 14508 459343 458640 570376 902772 682112 14508 15211 125541 236574 681409 125541 236574 570376 347607 903475 15211 458640 680706 2...

output:

400 386 372 356 345 330 315 304 288 280 275 252 234 210 210 208 204 198 190 180 168 154 115 96 75 52 27 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 ...

result:

ok 400 numbers

Subtask #4:

score: 1
Accepted

Test #32:

score: 1
Accepted
time: 1ms
memory: 5956kb

input:

3000
527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 527158 5...

output:

3000 3000 3000 3000 3000 3000 2996 3000 2997 3000 2992 3000 2990 2996 3000 2992 2992 2988 2983 3000 2982 2992 2990 3000 3000 2990 2997 2996 2987 3000 2976 2976 2970 2992 2975 2988 2997 2964 2964 3000 2993 2982 2967 2992 2970 2990 2961 2976 2989 3000 2958 2964 2968 2970 2970 2968 2964 2958 2950 3000 ...

result:

ok 3000 numbers

Test #33:

score: 1
Accepted
time: 1ms
memory: 6056kb

input:

3000
321737 910861 9450 212538 181440 311511 312766 197088 554651 131681 496938 71249 770911 316077 374668 403782 321136 954586 943684 193302 19718 192112 384919 285259 473496 504649 35789 494401 556909 771251 379837 599971 611961 384054 285786 564142 97900 668990 528043 318696 82453 775897 739279 6...

output:

3000 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 0...

result:

ok 3000 numbers

Test #34:

score: 1
Accepted
time: 1ms
memory: 6036kb

input:

3000
527054 975294 301441 805818 294043 515614 832222 718609 440455 1374 487489 858626 372838 581218 53109 564309 622138 62468 388216 806960 939422 413482 577656 742825 30366 623106 883934 80165 314454 110918 977519 288673 543178 797995 776320 618067 602810 24416 748600 28774 173066 521822 291494 26...

output:

3000 2126 1254 444 115 24 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 ...

result:

ok 3000 numbers

Test #35:

score: 1
Accepted
time: 1ms
memory: 5948kb

input:

3000
776421 213278 776421 776421 213278 213278 776421 213278 213278 776421 776421 213278 776421 776421 213278 776421 213278 776421 776421 776421 213278 213278 776421 776421 776421 213278 213278 776421 213278 776421 213278 213278 776421 213278 776421 213278 776421 213278 776421 213278 776421 213278 2...

output:

3000 3000 3000 3000 2995 3000 2989 2992 2997 2990 2992 3000 2990 2982 2985 2992 2975 2988 2983 2980 2982 2992 2990 2976 2975 2964 2970 2968 2958 2970 2976 2976 2970 2958 2975 2988 2960 2964 2964 2960 2993 2982 2967 2948 2925 2990 2961 2928 2989 2950 2907 2964 2915 2970 2915 2968 2907 2958 2950 2940 ...

result:

ok 3000 numbers

Test #36:

score: 1
Accepted
time: 1ms
memory: 5948kb

input:

3000
324900 391628 76352 324900 935108 201600 298445 106034 440387 882504 433605 882504 286308 426437 444827 739548 856242 958204 511487 76352 447832 887575 815968 201600 580645 447832 956693 887575 815968 440387 444827 580645 319033 886642 433605 998912 160890 278236 440387 341561 324900 391628 160...

output:

3000 2976 2946 2912 2880 2850 2828 2816 2781 2730 2739 2676 2678 2674 2550 2592 2652 2574 2508 2340 2352 2442 2484 2496 2450 2418 2349 2296 2233 1950 1953 1920 1980 2006 2030 2016 2035 2014 2067 2080 2132 2142 2193 2244 2295 2300 2256 2304 2156 2200 2193 2028 1961 1782 1650 1568 1425 1334 944 660 61...

result:

ok 3000 numbers

Test #37:

score: 1
Accepted
time: 1ms
memory: 5868kb

input:

2975
852232 852232 852232 852232 246558 852232 852232 852232 854365 854365 854365 852232 852232 852232 852232 852232 852232 854365 852232 854365 854365 852232 852232 852232 854365 246558 852232 852232 852232 854365 854365 852232 852232 852232 852232 854365 854365 854365 854365 852232 852232 852232 8...

output:

2975 2974 2973 2972 2970 2970 2968 2968 2970 2970 2959 2952 2964 2968 2955 2960 2958 2952 2945 2960 2940 2948 2944 2928 2950 2938 2943 2940 2929 2910 2914 2944 2937 2924 2940 2916 2923 2926 2925 2920 2911 2940 2924 2948 2880 2898 2914 2880 2940 2950 2856 2912 2915 2862 2915 2912 2907 2900 2891 2880 ...

result:

ok 2975 numbers

Test #38:

score: 1
Accepted
time: 1ms
memory: 6060kb

input:

2970
15794 207987 687217 602719 742983 919659 270754 605128 742983 687217 742983 648128 38185 403690 451151 875045 363932 846790 528831 742983 558864 785161 742983 283298 742983 742983 56637 99340 355031 129954 742983 938098 54386 687217 742983 742983 688478 662438 966989 847911 758846 955540 525721...

output:

2970 2218 1677 1412 1245 1188 1120 1056 1008 980 1012 936 910 896 900 864 833 846 817 800 798 814 736 744 750 702 702 672 696 690 682 704 726 714 700 720 703 646 624 600 615 546 559 572 540 552 564 528 539 500 510 520 530 540 550 504 513 522 531 540 549 558 567 576 585 594 536 544 552 560 568 576 58...

result:

ok 2970 numbers

Test #39:

score: 1
Accepted
time: 1ms
memory: 5980kb

input:

2993
145935 323093 608549 791792 433836 407247 407247 159957 323093 489794 323093 433836 433836 576096 631810 673678 802586 323093 296521 433836 315666 312789 323093 124690 323093 97515 433836 18403 743339 608116 151100 456259 433836 644289 433836 689941 852748 730434 326382 737169 362925 618250 355...

output:

2993 2670 2352 2104 1915 1794 1687 1600 1575 1530 1463 1440 1352 1330 1320 1200 1258 1260 1273 1220 1197 1188 1219 1200 1175 1118 1134 1120 1160 1140 1054 960 990 1020 980 1008 1036 1026 1014 960 943 924 946 968 990 966 987 912 931 950 969 936 954 972 990 1008 1026 1044 1003 960 915 868 819 768 780 ...

result:

ok 2993 numbers

Test #40:

score: 1
Accepted
time: 1ms
memory: 6024kb

input:

3000
873481 814678 878923 865652 4198 26354 245998 28568 624790 277969 877648 204886 11897 498225 943090 775176 313258 589057 542283 390030 245121 833429 872213 788706 755257 762797 101153 682489 897549 33970 590059 812299 915798 995078 559196 457111 542123 115968 447186 40399 501861 248790 822960 2...

output:

3000 2048 1395 1012 765 606 539 432 333 310 297 228 221 210 195 176 153 162 133 140 147 132 92 72 75 78 81 84 87 90 93 96 99 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 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 ...

result:

ok 3000 numbers

Test #41:

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

input:

3000
649557 822772 237055 240245 739197 650971 232167 951108 521469 269880 585098 533259 613206 365431 711857 68095 262577 440414 963525 348549 606507 770698 204328 800320 323540 164266 988498 595891 653201 144521 2538 754179 218847 427492 945187 383078 918730 971932 972871 466903 917174 552958 3765...

output:

3000 2772 2535 2276 2080 1992 1799 1576 1521 1430 1342 1272 1235 1190 1110 976 969 1008 912 860 798 792 713 720 675 650 675 672 638 630 620 576 561 544 560 540 518 456 429 440 410 420 430 352 360 322 329 336 343 350 306 312 318 324 330 336 342 348 354 360 366 372 378 384 390 396 335 340 345 350 355 ...

result:

ok 3000 numbers

Test #42:

score: 1
Accepted
time: 1ms
memory: 6008kb

input:

3000
61842 55518 167778 124360 538639 55518 55518 913060 124360 124360 124360 398769 124360 124360 739143 913060 147207 124360 538639 833967 55518 124360 124360 55518 334350 638376 124360 211814 468334 55518 124360 124360 948508 965294 597393 124360 628603 124360 90525 79924 713845 79924 992255 7942...

output:

3000 1988 1851 1780 1725 1698 1659 1640 1620 1610 1584 1572 1573 1540 1545 1520 1530 1512 1482 1500 1491 1430 1472 1440 1475 1430 1431 1400 1421 1440 1426 1440 1452 1462 1400 1368 1406 1368 1365 1360 1353 1386 1376 1364 1350 1380 1316 1296 1323 1350 1326 1300 1272 1242 1265 1176 1140 1160 1180 1200 ...

result:

ok 3000 numbers

Test #43:

score: 1
Accepted
time: 1ms
memory: 5844kb

input:

3000
256181 420279 173711 488762 420279 52057 420279 375909 420279 939156 570656 420279 488762 420279 420279 420279 420279 488762 420279 487924 89895 420279 570656 708045 420279 488762 813243 420279 488762 543080 89895 420279 462195 420279 610515 488762 420279 420279 110977 500289 420279 420279 2143...

output:

3000 2584 2481 2416 2360 2370 2359 2296 2259 2220 2222 2232 2197 2212 2190 2160 2125 2142 2128 2100 2100 2090 2116 2088 2075 2054 2052 2072 2030 2010 2046 2016 2013 2006 1995 2016 2035 2014 2028 2040 2091 2016 1978 1980 2025 2024 1974 1968 1960 1950 1887 1924 1908 1890 1870 1904 1881 1856 1888 1860 ...

result:

ok 3000 numbers

Test #44:

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

input:

3000
914784 873398 406603 914784 634707 421040 354630 593321 780039 873398 421040 327681 140963 526911 541348 927296 860886 887835 607758 981194 794476 634707 740578 74553 87065 873398 620270 447989 234322 887835 207373 514399 914784 593321 447989 740578 140963 261271 821425 74553 367142 234322 7530...

output:

3000 2962 2922 2884 2845 2808 2765 2736 2700 2660 2607 2592 2535 2520 2460 2432 2414 2376 2299 2280 2268 2244 2208 2160 2075 2028 2025 2016 2001 1980 1953 1920 1881 1836 1785 1728 1665 1558 1521 1520 1517 1512 1505 1496 1485 1472 1457 1440 1421 1400 1377 1352 1325 1296 1265 1232 1197 1160 1121 1080 ...

result:

ok 3000 numbers

Subtask #5:

score: 1
Accepted

Test #45:

score: 1
Accepted
time: 2ms
memory: 6020kb

input:

10000
3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 3849524 384952...

output:

10000 10000 9999 10000 10000 9996 9996 10000 9999 10000 9999 9996 9997 9996 9990 10000 9996 9990 9994 10000 9996 9988 9982 9984 10000 9984 9990 9996 9976 9990 9982 9984 9999 9996 9975 9972 9990 9994 9984 10000 9963 9996 9976 9988 9990 9982 9964 9984 9996 10000 9996 9984 9964 9990 9955 9968 9975 9976...

result:

ok 10000 numbers

Test #46:

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

input:

10000
9775146 5038907 2836557 6188950 2498806 3042263 8297279 2985443 5515763 2556936 4460165 2087165 1919980 2950175 889734 6296141 6445157 8325324 9215752 5711426 2040929 3672113 3659245 5301603 6451083 1805802 7622665 2790665 8290920 7181694 844166 2223474 1481776 1526103 3953111 1646665 7016384 ...

output:

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

result:

ok 10000 numbers

Test #47:

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

input:

10000
9610514 8177719 2412304 3726259 6905793 7741857 3506700 121621 602284 6420100 6908066 8887561 9265783 9201233 8823154 1419670 6872051 8102204 4576141 3356311 2447893 7044192 2035676 6984650 7193150 3697681 9933505 7835273 2017801 899616 4205936 6937816 7640602 5714698 9485009 200933 5797335 27...

output:

10000 7186 3957 1672 505 120 49 24 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...

result:

ok 10000 numbers

Test #48:

score: 1
Accepted
time: 2ms
memory: 5972kb

input:

10000
1717407 6442297 6442297 1717407 1717407 1717407 6442297 1717407 6442297 6442297 1717407 6442297 1717407 6442297 6442297 6442297 1717407 1717407 6442297 1717407 1717407 1717407 6442297 6442297 6442297 1717407 6442297 1717407 1717407 6442297 6442297 1717407 6442297 6442297 1717407 6442297 171740...

output:

10000 9998 9999 9996 9995 9996 9989 9992 9999 9990 9988 9996 9997 9982 9990 9984 9979 9990 9975 9980 9975 9966 9982 9984 9975 9984 9990 9968 9976 9960 9982 9984 9966 9962 9940 9972 9953 9956 9984 9960 9963 9954 9976 9944 9945 9982 9964 9936 9947 9950 9945 9932 9911 9990 9955 9912 9975 9918 9971 9900...

result:

ok 10000 numbers

Test #49:

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

input:

10000
4132655 2978983 4497301 7626491 6390478 2037379 9817977 7412368 2638018 5489970 7006572 9311349 8043307 8911206 9777576 2810311 439521 4497301 7412368 4497301 9347336 1310152 5489970 7915577 5935169 3425668 3586663 2037379 2944220 3586663 7516389 3784656 7626491 8509229 132136 4132655 3784656 ...

output:

10000 9956 9894 9832 9820 9738 9730 9632 9603 9540 9504 9408 9399 9366 9375 9184 9214 9162 9082 9040 9072 8910 8947 8880 8800 8736 8586 8512 8584 8730 8711 8512 8415 8262 8190 7884 7807 7828 7956 8120 8282 8316 8299 8360 8415 8418 8319 7968 7938 7450 7293 7072 6731 6426 6325 6104 6042 6090 6136 6240...

result:

ok 10000 numbers

Test #50:

score: 1
Accepted
time: 2ms
memory: 5988kb

input:

9982
739260 739260 739260 739260 8049600 1813402 8049600 1813402 739260 1813402 739260 1813402 739260 739260 739260 739260 739260 1813402 1813402 739260 1813402 739260 739260 1813402 1813402 1813402 739260 739260 739260 1813402 739260 739260 739260 1813402 8049600 1813402 739260 739260 739260 181340...

output:

9982 9980 9981 9976 9980 9978 9975 9968 9963 9970 9966 9972 9971 9954 9960 9952 9962 9954 9956 9960 9954 9966 9959 9960 9975 9932 9909 9940 9947 9930 9920 9920 9933 9928 9940 9936 9916 9956 9945 9920 9922 9912 9890 9944 9945 9936 9917 9936 9947 9950 9894 9880 9858 9882 9955 9912 9918 9918 9853 9900 ...

result:

ok 9982 numbers

Test #51:

score: 1
Accepted
time: 2ms
memory: 6104kb

input:

10000
69750 1936803 3576176 2735769 1694013 1413354 38300 1245108 1277338 7128441 3534057 480724 4094247 1936803 6244806 2753164 2193760 8697990 1936803 2362807 5609518 8519656 2834851 2759464 6514029 480724 5522612 7174825 8974130 9460211 1936803 9169819 8307388 7572101 2337177 4912896 7796599 1753...

output:

10000 7050 5598 5020 4580 4320 4109 4056 3924 3830 3740 3672 3601 3500 3390 3376 3298 3240 3154 3140 3045 3036 3036 3024 3000 3068 2970 2912 2987 2880 2852 2848 2838 2856 2835 2844 2738 2812 2808 2720 2583 2604 2666 2552 2565 2576 2585 2544 2548 2550 2550 2600 2491 2376 2420 2408 2394 2436 2419 2280...

result:

ok 10000 numbers

Test #52:

score: 1
Accepted
time: 2ms
memory: 6060kb

input:

9937
6835920 8486915 1276879 4535416 860597 366170 7746343 415697 3995062 1276879 1666043 5496823 6706886 6018370 1276879 1276879 3498437 1666043 6706886 8847524 539968 6706886 860597 2863741 6706886 2751767 9685901 9521276 1276879 6259785 860597 3307283 4440330 5775840 1351132 3263352 5775840 75809...

output:

9937 8814 7935 7212 6775 6522 6195 5992 5895 5710 5577 5472 5304 5152 5115 5104 5015 5004 4978 4960 4809 4752 4600 4536 4475 4394 4347 4228 4234 4200 4216 4256 4257 4216 4270 4248 4292 4294 4251 4240 4182 4116 4128 4004 4005 3956 3854 3888 3871 3650 3621 3640 3657 3618 3575 3584 3591 3596 3481 3540 ...

result:

ok 9937 numbers

Test #53:

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

input:

10000
6553088 4692446 725913 8040438 2352534 8657031 7178154 1793814 8959884 8956622 5041248 2201014 654188 4784251 482930 737331 6709037 3572643 173467 1083147 9231966 3170971 3240816 8569883 6233834 2759989 1816831 4245920 8148294 8608891 2989223 1394253 5049496 49224 4900409 8853944 377015 624277...

output:

10000 7860 6246 5032 4180 3630 3136 2688 2448 2170 1947 1872 1690 1526 1395 1280 1224 1134 1045 1020 966 902 874 840 825 832 837 840 841 780 682 576 561 578 525 504 481 494 507 480 451 462 473 440 360 368 376 384 343 350 357 364 371 378 385 392 399 406 413 360 366 372 378 320 325 264 268 272 276 280...

result:

ok 10000 numbers

Test #54:

score: 1
Accepted
time: 2ms
memory: 5936kb

input:

10000
6071690 2694812 6893776 2483186 1164232 4612721 4300935 6180985 2733373 8124257 6494545 617330 5180925 2733373 5974677 6556308 3526451 9305175 7747545 5247149 4854450 7731964 9624765 1811233 5793695 1972520 2363275 239763 3709934 9384817 1920550 6238342 8804832 8957895 9337328 7089915 6291854 ...

output:

10000 8844 7902 6948 6275 5790 5047 4656 4239 4030 3718 3552 3263 2996 2835 2736 2482 2394 2318 2220 2184 2046 2001 2016 1900 1820 1728 1652 1653 1590 1550 1568 1353 1292 1225 1224 1221 1102 1092 1040 1066 1092 989 968 990 966 987 1008 1029 950 918 936 901 918 880 840 855 870 767 720 671 682 693 704...

result:

ok 10000 numbers

Test #55:

score: 1
Accepted
time: 2ms
memory: 6192kb

input:

10000
6362020 3537355 4634257 6743641 5607069 9838013 9601435 1500906 5374210 3301201 1379298 750683 6231594 3367004 3352731 5374210 964635 5374210 5374210 4012503 6230946 4715986 721877 5374210 5374210 8496301 2916841 8085956 8179070 8529275 5925742 5374210 6380587 8979853 5374210 9114487 5374210 4...

output:

10000 6586 6198 6016 5915 5820 5733 5680 5670 5620 5566 5484 5460 5404 5460 5408 5406 5418 5377 5380 5292 5302 5244 5136 5125 5148 5130 5040 5046 5130 5022 5056 5016 4998 4970 5004 5032 5054 5031 5080 5084 5082 5074 5060 4995 5060 4935 4896 4949 4950 4998 4992 4929 4968 4895 4872 4845 4872 4897 4920...

result:

ok 10000 numbers

Test #56:

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

input:

9965
4532072 1054761 4481362 613654 291687 1744487 7099139 7094210 4509309 4509309 4840077 8429130 613654 2411421 18109 613654 6759657 613654 613654 613654 9026333 613654 613654 613654 4417649 2947030 7773591 5214516 2947030 2991031 613654 613654 6083318 3561012 6795063 613654 5694986 613654 4840077...

output:

9965 8340 8031 7840 7735 7608 7574 7520 7497 7440 7370 7296 7319 7294 7290 7200 7140 7146 7125 7160 7077 7040 7084 6984 6950 6968 6993 6972 6960 6930 6882 6880 6699 6732 6685 6660 6697 6688 6669 6720 6642 6552 6622 6600 6660 6670 6627 6576 6615 6600 6579 6604 6625 6642 6545 6608 6669 6554 6608 6600 ...

result:

ok 9965 numbers

Test #57:

score: 1
Accepted
time: 2ms
memory: 6000kb

input:

10000
4560468 4596962 5730375 7552491 8631163 7534244 7942460 2701858 4578715 6400831 5748622 6772553 1269711 3500043 5340406 136298 3091827 5748622 2774846 2366630 3091827 9801070 2701858 4560468 9782823 4243487 1586692 5358653 6455572 2774846 6065603 9002885 9801070 3853518 3110074 6065603 7144275...

output:

10000 9930 9858 9788 9720 9648 9576 9512 9441 9370 9295 9228 9165 9086 9030 8960 8891 8820 8759 8660 8631 8558 8464 8400 8375 8320 8208 8092 8062 8040 7998 7936 7821 7718 7595 7560 7548 7524 7488 7440 7380 7308 7224 7084 6975 6854 6721 6720 6713 6700 6681 6656 6625 6588 6545 6496 6441 6380 6313 6240...

result:

ok 10000 numbers

Subtask #6:

score: 1
Accepted

Test #58:

score: 1
Accepted
time: 6ms
memory: 6316kb

input:

50000
64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 64251225 642512...

output:

50000 50000 49998 50000 50000 49998 49994 50000 49995 50000 49995 49992 49998 49994 49995 50000 49997 49986 49989 50000 49980 49984 49979 49992 50000 49998 49977 49980 49996 49980 49972 49984 49995 49980 49980 49968 49987 49970 49998 50000 49979 49980 49966 49984 49995 49956 49961 49968 49980 50000 ...

result:

ok 50000 numbers

Test #59:

score: 1
Accepted
time: 19ms
memory: 9056kb

input:

50000
18716649 100931057 131334971 129794302 79016349 69217790 146842721 143915296 119542938 175283851 113933060 194775646 33332459 130504128 55021425 38723547 159855810 41856526 95698995 48887497 37117102 192885541 125382068 76665630 85278220 34355626 87717240 148965223 106493200 177324434 83206445...

output:

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

result:

ok 50000 numbers

Test #60:

score: 1
Accepted
time: 15ms
memory: 7548kb

input:

50000
114731120 10007443 48406255 183922730 178321161 36941076 195177980 172262226 129037080 150510403 135734053 114334349 124126144 139511973 106706961 194846642 168462630 1644182 159678654 148765622 149634930 152190817 59504776 106458916 112909319 184847219 160190311 127465360 25406520 145047209 1...

output:

50000 35694 20226 8192 2400 510 112 32 9 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...

result:

ok 50000 numbers

Test #61:

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

input:

50000
4668671 73329382 4668671 4668671 4668671 73329382 4668671 73329382 4668671 4668671 4668671 4668671 73329382 73329382 4668671 4668671 73329382 73329382 4668671 73329382 73329382 73329382 73329382 73329382 73329382 4668671 73329382 4668671 73329382 73329382 73329382 73329382 73329382 4668671 466...

output:

50000 49998 49998 49996 50000 49998 49994 49992 49995 49990 49984 49992 49985 49980 49980 49984 49980 49986 49989 49980 49980 49962 49979 49992 49975 49972 49977 49952 49967 49950 49972 49984 49962 49946 49980 49968 49950 49970 49959 49960 49938 49980 49966 49940 49950 49956 49961 49968 49980 49950 ...

result:

ok 50000 numbers

Test #62:

score: 1
Accepted
time: 8ms
memory: 5960kb

input:

50000
31762153 41031828 173793905 173793905 82876618 122927866 41031828 57032446 82876618 116789602 23188197 89125306 74280608 163252498 120886248 143210773 45797877 191557808 17369180 162433844 14268621 16305858 42594230 103857912 74498488 25466885 192685888 105636442 107355636 67642616 46880475 26...

output:

50000 49892 49776 49680 49560 49428 49350 49240 49050 49060 48884 48864 48542 48566 48420 48336 48212 47970 48013 47960 47754 47718 47564 47472 47350 46956 47196 47096 46835 46710 46841 46624 46365 46240 46095 46332 46213 45980 45201 45440 45592 45612 45709 45672 45135 44804 44086 44160 44149 44550 ...

result:

ok 50000 numbers

Test #63:

score: 1
Accepted
time: 6ms
memory: 6100kb

input:

49891
72521731 23643211 72521731 72521731 72521731 74279723 72521731 74279723 23643211 72521731 23643211 23643211 23643211 72521731 74279723 72521731 23643211 72521731 23643211 72521731 23643211 23643211 74279723 23643211 72521731 23643211 74279723 23643211 72521731 23643211 23643211 72521731 236432...

output:

49891 49890 49890 49884 49885 49884 49882 49872 49878 49880 49874 49872 49881 49868 49875 49856 49878 49878 49856 49860 49854 49852 49864 49848 49875 49868 49842 49868 49851 49860 49848 49824 49830 49844 49840 49860 49802 49818 49842 49800 49856 49812 49794 49808 49815 49864 49820 49824 49784 49850 ...

result:

ok 49891 numbers

Test #64:

score: 1
Accepted
time: 13ms
memory: 7424kb

input:

49835
172234684 136152375 60606847 38681913 104395663 67724326 141461067 121735012 180562803 167982133 182990536 22891884 8987098 29690970 172615837 128572415 35117062 125304401 156300942 86641017 32211244 86641017 25551158 122458282 4966282 48235017 95845768 23505556 107862759 182273575 51295826 15...

output:

49835 29846 22503 19816 18305 17430 16758 16280 15813 15480 15092 14988 14781 14448 14145 13952 13566 13500 13338 13360 13230 13112 13202 13128 13025 12922 12690 12460 12093 12090 11997 11936 11748 11628 11795 11844 11766 11780 11778 11840 11767 11760 11782 11704 11655 11684 11656 11472 11368 11350 ...

result:

ok 49835 numbers

Test #65:

score: 1
Accepted
time: 11ms
memory: 6484kb

input:

50000
46342131 144852577 8293197 73146843 46835762 183494476 125304624 46835762 107375862 166094151 143383662 197519917 144188057 46835762 113027967 190513706 119064841 108307019 170929673 70125276 39469554 127615793 113377877 63230004 133340972 75497280 162794225 128037985 46835762 151522790 167677...

output:

50000 44502 39456 35800 33480 32088 30898 30024 29520 28810 28160 27708 27365 26782 26370 26224 26095 26064 25840 25680 25326 24860 24564 24240 23850 23660 23625 23380 23403 23100 22971 22944 23100 23018 22925 23004 23014 22762 22737 22840 22550 22428 22059 21868 21645 21298 21103 21072 20825 20600 ...

result:

ok 50000 numbers

Test #66:

score: 1
Accepted
time: 11ms
memory: 7540kb

input:

50000
21380384 154765871 34239075 51023857 195447463 197896303 120510641 63048830 173309101 106201169 35098378 72853031 30948488 180741908 176127245 187152112 49357103 13598495 63048830 143299738 174294889 174521463 29068118 125308446 71568304 166676060 52023018 47778483 67922415 180031075 39430268 ...

output:

50000 32280 21759 15728 11730 9636 7966 6656 5607 5000 4455 3984 3588 3346 2925 2816 2669 2538 2470 2480 2310 2134 2001 1896 1750 1612 1566 1540 1450 1380 1395 1312 1320 1258 1190 1116 1073 1102 1092 1080 1066 1008 1032 1012 900 874 893 912 882 850 765 780 795 702 715 672 684 696 708 720 671 682 693...

result:

ok 50000 numbers

Test #67:

score: 1
Accepted
time: 11ms
memory: 6556kb

input:

49950
173307183 176747855 23183191 142128062 176297169 82169842 4536310 160260037 187819392 2400796 164665706 132115267 113695254 92930896 52424633 145394805 97507169 111148246 152266714 81999985 181115594 13252702 108642462 144193603 161960949 26569463 164245148 99859676 173086354 82137121 19904991...

output:

49950 44322 39318 35228 31555 28560 26047 23856 22122 20280 19250 18000 16588 15456 14775 14064 13481 12726 12236 11480 11046 10758 10166 9984 9350 9100 8748 8148 8004 7740 7626 7392 7194 7072 6895 6732 6660 6346 6162 5960 5658 5670 5461 5412 5445 5244 5170 5088 4949 4800 4896 4836 4452 4320 4235 39...

result:

ok 49950 numbers

Test #68:

score: 1
Accepted
time: 11ms
memory: 7052kb

input:

50000
31315496 68792826 166904573 56333891 9387131 185079808 188899197 197580806 127813436 168255644 147543620 39958131 117265846 119319051 60711506 166904573 166904573 166904573 117265846 57692008 166904573 44132829 170896813 21166852 51066850 166904573 177553461 85295385 85655977 161611471 1562779...

output:

50000 32508 30453 29740 29350 28962 28637 28456 28305 28100 27808 27624 27508 27426 27435 27312 27285 27252 27056 26940 26754 26686 26519 26376 26275 26208 26244 25984 25984 26070 25978 25952 25971 26044 25900 25920 25863 25840 25740 25760 25789 25578 25671 25696 25650 25484 25380 25344 25235 25150 ...

result:

ok 50000 numbers

Test #69:

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

input:

49932
52453968 52453968 64059146 68341918 39512432 55554449 59210062 197151124 52453968 197151124 68341918 52453968 68341918 59210062 68341918 68341918 68341918 68341918 74677975 68341918 68341918 37739754 68341918 50603388 38896668 11986838 177634470 68341918 108349062 68341918 184760636 163880908 ...

output:

49932 41128 39576 38864 38280 37902 37681 37368 37215 37000 36740 36516 36387 36232 36165 36016 35853 35838 35739 35720 35553 35420 35305 35280 35300 35308 35073 35000 34887 34800 34627 34368 34254 34238 34125 34236 34151 34200 34203 34080 34235 34272 34271 34276 34200 34270 34216 34368 34153 34050 ...

result:

ok 49932 numbers

Test #70:

score: 1
Accepted
time: 8ms
memory: 6012kb

input:

50000
66940551 99551220 139603653 25012548 82469441 125950333 90233886 6377880 29348534 49536091 134944986 128733430 116632999 125627652 97998331 116310318 76257885 65387662 121291666 37435660 192401879 97998331 4502310 110421443 55747647 178103197 173444530 193954768 179978767 12266755 4824991 8214...

output:

50000 49842 49683 49524 49370 49212 49049 48896 48735 48590 48422 48276 48113 47964 47790 47648 47498 47340 47196 47020 46830 46728 46575 46392 46275 46072 45954 45808 45588 45510 45322 45152 45045 44880 44625 44568 44474 44308 44031 43880 43829 43722 43559 43340 43065 43010 42911 42816 42679 42500 ...

result:

ok 50000 numbers

Subtask #7:

score: 1
Accepted

Test #71:

score: 1
Accepted
time: 12ms
memory: 6708kb

input:

100000
205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205748913 205...

output:

100000 100000 99999 100000 100000 99996 99995 100000 99999 100000 99990 99996 99996 99988 99990 100000 99994 99990 99997 100000 99981 99990 99981 99984 100000 99996 99981 99988 99992 99990 99975 100000 99990 99994 99995 99972 99974 99978 99996 100000 99999 99960 99975 99968 99990 99958 99969 99984 9...

result:

ok 100000 numbers

Test #72:

score: 1
Accepted
time: 41ms
memory: 12180kb

input:

100000
786934604 568247380 252275107 632003016 316080711 816945817 517433864 40819622 281814822 621114504 219243574 628991990 202333433 381815085 764446488 42815959 568230458 569413226 739054017 535969055 702147875 254225961 545991346 714159701 875139679 849724510 112740923 710419319 67744159 991344...

output:

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

result:

ok 100000 numbers

Test #73:

score: 1
Accepted
time: 31ms
memory: 9116kb

input:

100000
629899762 103230288 311923936 488237903 113511365 296059365 731736315 251506204 393481575 162007718 220488862 3867081 148233350 170844445 868393175 396515132 120081788 246741446 828326344 987087137 811126113 657920258 241673369 214677845 450084922 829804702 548026208 607219555 345101015 32042...

output:

100000 71496 40368 15904 4670 1014 217 16 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 ...

result:

ok 100000 numbers

Test #74:

score: 1
Accepted
time: 9ms
memory: 6200kb

input:

100000
982431183 982431183 982431183 982431183 529103651 529103651 982431183 982431183 982431183 982431183 982431183 529103651 529103651 529103651 529103651 529103651 529103651 529103651 982431183 529103651 529103651 982431183 982431183 982431183 529103651 982431183 529103651 529103651 529103651 529...

output:

100000 100000 99999 100000 99995 99996 99995 100000 99990 99990 99990 99996 99996 99988 99975 99984 99977 99972 99978 99980 99981 99990 99981 99984 99975 99996 99981 99988 99992 99960 99975 99968 99990 99960 99960 99972 99974 99940 99996 99960 99958 99960 99975 99968 99945 99958 99922 99936 99960 99...

result:

ok 100000 numbers

Test #75:

score: 1
Accepted
time: 15ms
memory: 6012kb

input:

100000
4844573 119408274 170798924 790869717 609701447 466078967 913999021 637051347 322650210 987057269 240608783 657210016 96246550 75581205 40506296 204500543 323021675 126705761 558636237 361320658 153361382 73617721 51730672 356938743 646793240 383342551 847509906 925930988 197506822 324318890 ...

output:

100000 99852 99696 99532 99365 99288 99078 98960 98775 98570 98450 98328 98033 97986 97875 97696 97427 97398 97128 96880 96915 96756 96508 96456 96250 95914 95985 95732 95700 95580 95015 95168 95139 94656 94640 94572 94313 94126 94029 93880 93644 93702 93482 93324 93105 92690 92590 92544 92659 92650...

result:

ok 100000 numbers

Test #76:

score: 1
Accepted
time: 12ms
memory: 6416kb

input:

99386
897235540 224155240 897235540 162078812 224155240 897235540 224155240 224155240 224155240 224155240 224155240 224155240 897235540 897235540 897235540 162078812 224155240 224155240 897235540 224155240 897235540 224155240 162078812 224155240 224155240 224155240 897235540 897235540 162078812 8972...

output:

99386 99384 99384 99380 99380 99378 99379 99376 99378 99370 99374 99360 99359 99372 99360 99376 99348 99378 99351 99340 99351 99352 99337 99360 99375 99346 99360 99344 99325 99330 99355 99360 99330 99314 99330 99324 99345 99332 99333 99320 99343 99330 99287 99308 99360 99268 99311 99312 99323 99300 ...

result:

ok 99386 numbers

Test #77:

score: 1
Accepted
time: 25ms
memory: 8060kb

input:

99267
932290804 289708471 49021245 844708005 841467533 676068856 806189199 117155651 406345660 28274659 348136981 34755851 214495637 383812733 951775911 39068498 4594283 664172499 134946685 913608444 484929284 597979242 600068793 774133578 194025623 26126189 622575130 635185285 717477836 611822340 6...

output:

99267 74700 59871 52976 49505 47100 45493 44384 43245 42250 41558 40896 40456 40082 39450 38992 38556 38070 37601 37080 36645 36388 36133 36048 36150 36010 35829 35672 35264 35040 34720 34464 33825 33660 33495 33192 32856 32718 32643 32400 32431 32172 31992 31856 31950 31970 32148 32160 32193 32200 ...

result:

ok 99267 numbers

Test #78:

score: 1
Accepted
time: 21ms
memory: 9108kb

input:

100000
982869755 427381254 109485628 165194531 149576982 982869755 316557894 370417919 406479349 495288865 406479349 385660078 237375528 839254745 18700649 165194531 165194531 18700649 286980115 736392382 918734617 630288298 594875415 203865417 138757470 590452018 152301905 145398780 553171859 29119...

output:

100000 89646 80055 73100 68675 65604 63469 61672 60399 59160 58036 57060 56108 55552 54945 54576 54230 53856 53637 53040 52563 51634 51267 50736 50250 49556 49410 49112 48952 48690 48453 48704 48642 48620 48615 48600 48618 48336 47853 47640 47150 46914 46182 45452 45270 44850 44462 44256 44198 43450...

result:

ok 100000 numbers

Test #79:

score: 1
Accepted
time: 29ms
memory: 8532kb

input:

99074
972578411 769108196 37554678 92005393 760337061 373272002 386748242 705927119 153879038 662004670 811512948 251822969 152862212 231104977 885833748 980158933 150994205 832860666 279248308 395334137 682382356 551925184 505981814 466143382 662436304 605611175 505445445 78340281 80469771 74262353...

output:

99074 71496 53022 40784 32875 27000 22617 19680 17343 15380 13893 12468 11388 10556 10110 9312 8687 8208 7619 7020 6678 6446 6210 5856 5700 5382 5103 4900 4843 4800 4619 4320 4323 4046 3815 3780 3441 3382 3315 3200 3075 3066 3053 3036 2925 2898 2867 2736 2646 2550 2499 2444 2438 2430 2420 2240 2280 ...

result:

ok 99074 numbers

Test #80:

score: 1
Accepted
time: 23ms
memory: 7064kb

input:

100000
869082190 180858222 620623835 344451458 855076490 268486284 888583006 952124028 203071439 85435985 996003698 686776884 469109687 421784684 726547790 631721235 331185889 672819281 924469470 158479758 26606778 884154964 336292396 145128383 886922453 994589874 672132012 22389489 886922453 298605...

output:

100000 89076 79557 71580 64730 58704 54033 49832 46026 42780 39655 37212 35178 33166 31440 29664 28390 26838 25517 24760 23436 22616 22034 21216 20350 19864 19035 18592 17980 17430 16895 16352 15906 15640 15050 14544 14356 13870 13611 13400 13038 12684 12341 12144 11880 11776 11515 11328 11025 10750...

result:

ok 100000 numbers

Test #81:

score: 1
Accepted
time: 27ms
memory: 9100kb

input:

100000
783239001 783239001 665106899 783239001 672560882 334165368 927272834 334165368 516911891 528639660 466163671 783239001 730548198 783239001 675632690 424590306 868242149 22492998 135639012 783239001 43108690 112342692 60369761 704981722 98675389 975162905 384754079 222022224 783239001 1532039...

output:

100000 54142 50712 49472 48855 48324 47789 47392 47097 46900 46739 46320 46124 46046 45915 45648 45424 45180 44973 44820 44709 44726 44528 44496 44525 44434 44253 44352 44341 44280 44206 44160 44220 44064 43715 43416 43253 43206 43017 42800 42681 42672 42527 42284 42210 41952 41924 42000 41993 42050...

result:

ok 100000 numbers

Test #82:

score: 1
Accepted
time: 19ms
memory: 7192kb

input:

99812
19801990 889172632 960841021 593898204 989664793 757221796 970911538 330759817 970911538 666565958 426191159 56495573 19801990 970911538 302699297 325054690 19801990 330759817 546611215 19801990 19801990 970911538 19801990 802666213 688626059 19801990 19801990 627239655 484839050 546142225 198...

output:

99812 84944 81960 80408 79535 78894 78344 77840 77382 77040 76428 76212 75881 75642 75435 75408 75293 75024 75031 74720 74613 74206 73968 73776 73675 73372 73116 72688 72442 72450 72230 72320 72369 72148 72205 72360 72298 72504 72111 72160 72078 72240 72068 72028 71820 71714 71675 71712 71687 71750 ...

result:

ok 99812 numbers

Test #83:

score: 1
Accepted
time: 15ms
memory: 5888kb

input:

100000
518729093 973742009 885220772 169002938 663358626 228017096 837495238 549689103 507440469 778481080 934399237 566454627 3249088 489222014 508893400 895056465 955523554 730755546 381029391 228017096 34209098 449879242 895056465 333303857 624015854 159167245 188674324 584673082 633851547 991960...

output:

100000 99776 99552 99328 99105 98886 98658 98432 98217 97990 97779 97548 97331 97090 96885 96640 96441 96210 96007 95780 95571 95348 95128 94920 94650 94458 94257 93968 93844 93540 93403 93056 92961 92684 92505 92304 91982 91846 91689 91360 91102 91014 90816 90508 90225 90114 89958 89712 89376 89100...

result:

ok 100000 numbers

Subtask #8:

score: 1
Accepted

Test #84:

score: 1
Accepted
time: 9ms
memory: 8148kb

input:

150000
475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475992455 475...

output:

150000 150000 150000 150000 150000 150000 149996 150000 149994 150000 149996 150000 149994 149996 150000 150000 149991 149994 149986 150000 149982 149996 149983 150000 150000 149994 149985 149996 149988 150000 149978 149984 149985 149974 149975 149976 149998 149986 149994 150000 149978 149982 149984...

result:

ok 150000 numbers

Test #85:

score: 1
Accepted
time: 54ms
memory: 15224kb

input:

150000
477934822 360049658 911421107 984130806 871189930 878357066 938792265 668845513 46349787 976977347 564912284 412022577 238355036 717267318 379206272 925555208 686566110 800339274 356364712 895610046 697892350 589214566 540091874 597543228 768334603 526514976 273779155 925386750 810646082 3756...

output:

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

result:

ok 150000 numbers

Test #86:

score: 1
Accepted
time: 52ms
memory: 10652kb

input:

150000
97941056 522662143 318725881 223821719 205897099 76303236 758810489 93391788 569626500 174036644 881585360 714347052 763248336 821813232 504473074 133876142 403189704 530897955 67496999 693725963 934013289 598291096 179780214 350606429 940985567 257960843 384596957 843138985 294614293 9120693...

output:

150000 107442 60219 24772 7160 1656 350 16 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...

result:

ok 150000 numbers

Test #87:

score: 1
Accepted
time: 15ms
memory: 6524kb

input:

150000
480004193 509294624 480004193 509294624 480004193 509294624 480004193 509294624 509294624 509294624 480004193 509294624 509294624 480004193 509294624 509294624 480004193 509294624 509294624 480004193 480004193 509294624 509294624 480004193 509294624 509294624 480004193 509294624 509294624 480...

output:

150000 150000 150000 150000 149995 150000 149996 149992 149994 149990 149985 150000 149981 149996 149985 149984 149974 149994 149967 149980 149982 149974 149983 149976 149975 149968 149958 149968 149988 149970 149978 149984 149985 149974 149975 149976 149961 149948 149955 149960 149978 149940 149984...

result:

ok 150000 numbers

Test #88:

score: 1
Accepted
time: 22ms
memory: 5888kb

input:

150000
655505327 363316928 155315024 808337862 946885948 502922254 147410605 180240191 164228071 492390389 616863041 89005224 833382534 594470578 551850896 434961123 104213252 204223148 855527237 250781574 410282018 994538185 578023396 332618075 758159764 993693667 19889591 491009348 945933198 45024...

output:

150000 149790 149601 149380 149220 148998 148862 148568 148428 148220 148049 147888 147524 147322 147135 147168 146625 146628 146490 146240 146055 145794 145613 145608 145300 145080 144855 144620 144362 144270 143964 144256 143715 143378 143815 142956 142894 142994 142545 142120 142270 142212 142201...

result:

ok 150000 numbers

Test #89:

score: 1
Accepted
time: 18ms
memory: 6580kb

input:

150000
877423721 881297825 518795761 518795761 518795761 518795761 877423721 877423721 877423721 877423721 877423721 877423721 877423721 881297825 877423721 877423721 877423721 881297825 881297825 518795761 877423721 518795761 877423721 877423721 877423721 877423721 877423721 518795761 877423721 877...

output:

150000 149998 150000 149996 149995 149994 149996 149992 149994 149990 149985 149976 149981 149982 149985 149984 149974 149994 149967 149980 149982 149952 149960 149976 149975 149968 149958 149968 149959 149970 149947 149952 149952 149940 149940 149940 149961 149948 149916 149960 149937 149940 149941...

result:

ok 150000 numbers

Test #90:

score: 1
Accepted
time: 43ms
memory: 9836kb

input:

150000
915613238 102496924 909066109 271142431 551104536 520621823 511747844 477179226 659454869 917303113 538660044 263415979 866334083 705519451 875025719 455176331 960633368 154706177 248381055 208163280 113360724 548222363 327743405 699740091 881687465 882050077 231177916 263415979 246414791 263...

output:

150000 100138 80406 72532 68245 65172 63329 61552 60300 59150 58190 57156 56433 55734 54945 54272 54094 53676 53447 52840 52563 51810 51175 50256 50000 49712 49572 49336 49126 48600 48577 48576 48444 48450 48370 48348 48137 48146 47775 47360 47068 46746 46182 45496 45225 44896 44133 43872 43757 4380...

result:

ok 150000 numbers

Test #91:

score: 1
Accepted
time: 32ms
memory: 7792kb

input:

149711
326413455 265730543 244021629 421968428 253986003 278955876 119636988 168800528 519320805 388987478 699211053 39578600 219215932 868783516 216365814 964500177 424185923 96702607 544060043 119636988 412166539 265730543 294577323 305065159 919878209 168927707 713536767 539533406 119636988 91122...

output:

149711 131390 117738 109072 103885 99726 97062 94720 92826 90960 89386 88284 87334 86590 85950 84576 83623 82620 81605 80860 80199 79728 79373 79152 78850 78936 78948 78344 78010 77220 76570 75584 75075 74494 73640 73188 72631 72390 72033 71840 71381 71022 71079 71280 71235 71346 71393 71376 71393 7...

result:

ok 149711 numbers

Test #92:

score: 1
Accepted
time: 47ms
memory: 9940kb

input:

149993
857546148 335646723 94496680 147004949 712908406 999440425 785601259 474370491 970392268 95335531 507826291 153156644 550605096 287982850 759598570 668593972 343688492 907817301 410189272 482590305 218790606 317391441 979178614 156241493 78763746 268000763 638260435 859242427 306523201 199307...

output:

149993 105140 76608 58108 46005 37524 31731 27360 23949 21110 18909 16956 15613 14462 13305 12592 11594 10782 10488 9640 9198 8954 8648 8016 7675 7254 6885 6776 6554 6360 6231 6176 5808 5712 5530 5256 5143 5092 4836 4640 4592 4494 4386 4312 4320 4232 3995 3984 3920 3750 3723 3640 3392 3294 3300 3248...

result:

ok 149993 numbers

Test #93:

score: 1
Accepted
time: 33ms
memory: 7752kb

input:

150000
124857216 685911559 287963042 657686672 28584705 498571177 807386362 39706843 107209250 657986982 43892710 21569752 447119279 947128756 554078244 603484828 976615025 30015569 460489811 462212319 95062219 821149021 978892243 400119861 506506032 70428581 491725046 751728411 888902589 76995475 4...

output:

150000 133032 118143 106132 95360 86496 79233 73104 67842 62660 58674 54816 51467 48552 45945 43568 41344 39510 37449 35680 34146 32846 31671 30744 29825 28704 27513 26712 25520 25230 24118 23712 22869 22372 21770 21168 20646 20178 19695 19160 18573 18144 17716 17600 17370 16652 16168 16128 15876 15...

result:

ok 150000 numbers

Test #94:

score: 1
Accepted
time: 38ms
memory: 10532kb

input:

150000
993971749 196653815 317790083 862911798 317300097 514659636 965845452 30607870 951274135 954647126 675309938 675309938 675309938 409563604 112089729 640255320 917017078 99572106 30607870 755074957 377292489 302586977 369477251 675309938 675309938 302586977 675309938 628480918 30607870 2684956...

output:

150000 83514 77943 75956 74910 74028 73318 72712 72225 71860 71346 70992 70616 70378 70200 69984 69870 69786 69749 69560 69405 69058 68954 68544 68300 67808 67716 67424 67367 67140 66991 66720 66726 66708 66780 66888 66896 66842 66768 66720 66830 66696 66521 66440 66510 66516 66552 66336 66248 66000...

result:

ok 150000 numbers

Test #95:

score: 1
Accepted
time: 28ms
memory: 7804kb

input:

150000
703173667 233317368 918028232 570060315 306666101 306666101 209777956 233317368 570060315 233317368 233317368 317291151 114255987 233317368 93117816 233317368 206350003 889502754 738839031 544498237 233317368 570060315 306666101 973175760 633999280 170066271 233317368 539903354 170066271 1009...

output:

150000 126804 122772 121068 119820 118902 118055 117544 117054 116540 116204 116016 115505 115150 114795 114384 113968 113598 113278 112800 112959 112684 112861 112920 112300 112320 112293 111944 111476 111480 111476 111104 110781 110432 110145 110016 109372 109136 109161 108640 108527 108654 108489...

result:

ok 150000 numbers

Test #96:

score: 1
Accepted
time: 23ms
memory: 5888kb

input:

150000
610000284 191775638 633471419 411933201 65502615 615522904 586529149 191775638 48934755 783215577 391223376 493391846 981282660 6134450 201440223 35128205 424359096 676271724 32366895 271853628 399507306 607238974 211104808 182111053 198678913 222150048 863293567 482346606 819112607 979902005...

output:

150000 149726 149451 149176 148905 148632 148358 148088 147807 147540 147268 147000 146718 146440 146190 145904 145639 145368 145084 144840 144522 144254 144003 143736 143425 143156 142938 142688 142361 142140 141856 141536 141339 140998 140805 140508 140230 140030 139620 139480 139195 138768 138632...

result:

ok 150000 numbers

Subtask #9:

score: 1
Accepted

Test #97:

score: 1
Accepted
time: 24ms
memory: 5448kb

input:

200000
522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522531662 522...

output:

200000 200000 199998 200000 200000 199998 199997 200000 199998 200000 199991 199992 199992 199990 199995 200000 199988 199998 199994 200000 199983 199980 199985 199992 200000 199992 199989 199976 199984 199980 199981 200000 199980 199988 199990 199980 199985 199994 199992 200000 199998 199962 199993...

result:

ok 200000 numbers

Test #98:

score: 1
Accepted
time: 91ms
memory: 18368kb

input:

200000
529069772 94124211 402020519 209568795 268242843 178488339 669819112 316285792 840125041 67668442 462475235 981362857 185627237 267637712 333449861 618056510 679566263 618813214 405000603 180479593 474558484 100217186 123354534 553961883 254552759 330900412 98779250 739326493 696477584 889362...

output:

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

result:

ok 200000 numbers

Test #99:

score: 1
Accepted
time: 66ms
memory: 12136kb

input:

200000
879738126 194863759 278189955 553637147 963879642 408353427 806916020 71351416 999279980 945542012 233288522 48437863 281816030 427257279 669546575 422431550 522962191 921528152 729287743 737391035 422175731 36530118 79867377 436769435 69708303 804392039 462598800 510958890 946797803 34098724...

output:

200000 142860 80853 31656 9495 2046 427 32 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...

result:

ok 200000 numbers

Test #100:

score: 1
Accepted
time: 20ms
memory: 6720kb

input:

200000
712152912 414547719 712152912 414547719 712152912 712152912 414547719 414547719 414547719 414547719 712152912 712152912 414547719 712152912 712152912 712152912 712152912 712152912 712152912 414547719 414547719 712152912 712152912 712152912 712152912 414547719 712152912 712152912 712152912 414...

output:

200000 200000 199998 200000 199995 199998 199997 200000 199989 199990 199991 199992 199992 199990 199980 199984 199988 199980 199975 199980 199983 199980 199962 199992 199975 199992 199962 199976 199955 199980 199950 199968 199947 199954 199955 199944 199948 199956 199953 199960 199957 199962 199950...

result:

ok 200000 numbers

Test #101:

score: 1
Accepted
time: 30ms
memory: 5976kb

input:

200000
239767253 267556488 891091163 802593125 238577649 182094179 641901252 95199513 440607401 859937908 156538595 983467856 18824334 845918978 528863877 491715273 809228985 513225249 114934713 135058191 791498894 491715273 145384327 793560907 606567421 772811112 102804742 930231196 442727510 51017...

output:

200000 199784 199575 199356 199150 198942 198667 198456 198180 198030 197747 197640 197340 197218 196860 196768 196503 196236 196061 195780 195426 195162 195132 195096 194775 194272 194373 194208 193546 193560 193409 193280 192918 192780 192185 192348 192104 191634 191646 191400 190937 190596 190920...

result:

ok 200000 numbers

Test #102:

score: 1
Accepted
time: 24ms
memory: 8504kb

input:

200000
122842826 965087739 122842826 122842826 122842826 44968447 44968447 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 122842826 965087739 122842826 122842826 122842826 122842826 965087739 122842826 44968...

output:

200000 199998 199998 199996 199995 199992 199990 199992 199989 199990 199980 199980 199979 199976 199995 199984 199988 199962 199994 199980 199962 199958 199985 199968 199975 199966 199962 199948 199955 199980 199950 199968 199947 199954 199955 199944 199948 199956 199953 199920 199916 199920 199950...

result:

ok 200000 numbers

Test #103:

score: 1
Accepted
time: 54ms
memory: 10968kb

input:

199876
125713841 138025128 949452232 293652427 108401521 379790694 512748911 759869698 353770474 271812774 740502134 964619829 175223268 464189096 102102139 28725246 810024486 874124986 796953123 860300928 867114513 949452232 364295272 307880093 463952923 464189096 279577890 16659911 860300928 86080...

output:

199876 139142 109698 97708 91595 87714 85008 82880 81180 79580 78265 77172 76193 75110 73860 73104 72386 71622 70946 70500 70287 70026 70012 69696 69300 68848 67986 67088 66004 65310 64821 64736 64119 63988 63525 63216 63270 63080 62673 62960 62894 63126 62995 63140 63360 63572 63450 63264 62818 625...

result:

ok 199876 numbers

Test #104:

score: 1
Accepted
time: 42ms
memory: 7968kb

input:

198682
481445838 848513484 795066459 357291072 747736569 657186000 233869415 460983418 747736569 213324773 292072771 410088836 142434105 357282982 588533051 355749935 605240406 25581210 35725432 466399571 35725432 183782661 481445838 747736569 747736569 747736569 620177766 357087317 657186000 131663...

output:

198682 180120 164415 154516 147525 142800 138796 135960 133272 131370 129470 127464 125879 124082 122790 122192 121397 120582 119909 118980 117957 116446 115092 114408 113725 112710 111726 111216 110316 110340 110205 110272 110319 110228 109865 109980 110112 109364 108459 107840 106969 106176 104490...

result:

ok 198682 numbers

Test #105:

score: 1
Accepted
time: 62ms
memory: 11364kb

input:

198091
694159497 797587517 546291983 172459742 123045283 232105276 524513090 103030997 214827293 182991890 74361765 526918170 609406759 298762735 582252907 973906757 720886086 539333098 591101803 193889458 680304556 578539472 23349821 296491281 613577151 448947937 611894 198411841 774742659 12435224...

output:

198091 136848 98253 73984 58040 47700 40250 34568 30132 26870 24101 21624 19669 18130 16725 15664 14569 13428 12958 12320 11676 11154 10764 10008 9475 9022 8559 8204 8091 7950 7657 7328 7062 6732 6475 6156 5957 5776 5538 5480 5412 5376 5332 5236 5220 5198 4794 4752 4655 4450 4386 4316 4187 4104 4015...

result:

ok 198091 numbers

Test #106:

score: 1
Accepted
time: 44ms
memory: 7900kb

input:

198604
697349190 508202892 230917430 494603591 94127884 594105392 50158050 64618079 386832686 520388473 384671330 356193932 464546005 867483679 19101551 669362049 184929416 885807894 470097893 381166913 494426481 810002533 98722827 853687039 659242581 66567399 91223859 29038482 521225645 372772007 5...

output:

198604 180722 164682 150788 139010 128346 119035 110784 103338 96830 91685 85980 81731 77630 73995 70528 67524 64548 61712 59240 57015 55154 53084 51120 49225 47970 46359 44856 43384 42030 41354 40320 39237 38556 37590 36792 35483 34390 33813 33040 32472 31836 31218 30492 30060 29256 28529 27888 271...

result:

ok 198604 numbers

Test #107:

score: 1
Accepted
time: 40ms
memory: 11832kb

input:

198626
856871783 264617340 905684293 47084018 138362058 949979603 304254684 278040787 726747732 259139596 541422640 227056056 391484131 317236061 901933778 898332084 548375005 548375005 687714356 62240793 783755076 278040787 805898204 119385786 810108022 586960143 548375005 138362058 278040787 54837...

output:

198626 114282 107595 105296 103810 102672 101815 101048 100359 99960 99528 99228 98852 98490 98160 97504 97240 96642 96444 96240 95928 96074 95818 95760 95725 95368 95202 95060 94888 94890 94581 94336 93885 93806 93485 93312 92796 92644 92235 91840 91635 91602 91633 91564 91710 91494 91603 91680 915...

result:

ok 198626 numbers

Test #108:

score: 1
Accepted
time: 41ms
memory: 8644kb

input:

200000
120751131 393045768 924472150 120751131 974765547 120751131 599823514 441882100 825693085 746377097 34171597 958571010 852852939 463998928 358696969 135839029 120751131 529863559 306107230 924472150 837105460 519744773 34171597 792364265 353876230 34171597 185131171 174009690 393045768 341715...

output:

200000 168040 162114 159508 157815 156522 155561 154728 153900 153090 152471 151872 151528 151256 150945 150784 150365 149994 149549 149020 148596 148126 147407 147000 146450 146406 146178 145992 145812 145950 146010 146016 145959 145962 145915 145800 145558 145122 144807 144680 144525 144354 144265...

result:

ok 200000 numbers

Test #109:

score: 1
Accepted
time: 27ms
memory: 6012kb

input:

200000
54555505 484278301 673773697 487188702 769640780 440486484 151989727 532323781 722043054 963389839 625056586 390649988 244722532 56794275 292544135 103048739 768073641 247632933 720475915 911314573 720923669 197572560 484949932 149527080 295454536 440262607 343723893 910866819 911090696 58193...

output:

200000 199684 199368 199052 198735 198420 198107 197784 197478 197160 196845 196536 196222 195902 195585 195280 194956 194634 194332 194040 193683 193402 193108 192792 192475 192166 191862 191548 191197 190860 190619 190272 189948 189686 189280 189072 188663 188442 188097 187800 187534 187068 186921...

result:

ok 200000 numbers

Subtask #10:

score: 1
Accepted

Test #110:

score: 1
Accepted
time: 37ms
memory: 6104kb

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:

300000 300000 300000 300000 300000 300000 299999 300000 299997 300000 299992 300000 299988 299992 300000 300000 299999 299988 299991 300000 299985 299992 299989 300000 300000 299988 299997 299992 299976 300000 299987 300000 299970 299982 299985 299988 299996 299972 299988 300000 299997 299964 299968...

result:

ok 300000 numbers

Test #111:

score: 1
Accepted
time: 152ms
memory: 24580kb

input:

300000
25705888 891680488 122849680 12875921 859232308 215128435 996866834 944482507 793238919 166803183 291851269 695244211 833118592 872874652 848264849 932100343 373855394 73576204 300531820 51583184 618791375 352805404 220323483 567076454 232636444 22430959 536945627 875765247 800214663 39498994...

output:

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

result:

ok 300000 numbers

Test #112:

score: 1
Accepted
time: 114ms
memory: 15368kb

input:

300000
755587754 491476366 645286276 314616393 561854907 430022574 686758639 335623354 129115585 598337913 209250067 600551860 367382586 125981372 195095039 663542748 801278963 802173935 328185955 395804350 698159062 188904207 16176215 928813994 562072798 80544033 187070657 859584891 938033728 57378...

output:

300000 214912 120423 47912 14430 3492 693 120 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 ...

result:

ok 300000 numbers

Test #113:

score: 1
Accepted
time: 36ms
memory: 7036kb

input:

300000
434147216 993215051 434147216 993215051 434147216 993215051 993215051 434147216 993215051 993215051 434147216 434147216 993215051 434147216 993215051 434147216 434147216 993215051 993215051 993215051 434147216 993215051 993215051 434147216 993215051 434147216 434147216 993215051 434147216 434...

output:

300000 299998 299997 299996 299995 299994 299992 299992 299988 299990 299992 299988 299988 299978 299985 299984 299982 299970 299972 299980 299985 299992 299966 299976 299975 299988 299970 299964 299976 299970 299987 299968 299970 299948 299950 299952 299959 299934 299949 299960 299956 299964 299968...

result:

ok 300000 numbers

Test #114:

score: 1
Accepted
time: 38ms
memory: 5824kb

input:

300000
536140556 169278806 538159792 496559830 650069434 247074652 762844834 57411314 971980132 354143754 294235912 459519122 755243805 420375599 928779716 523893123 679622937 197779199 435052973 599748480 21657277 736149090 91585514 195524030 133693061 394074380 309197398 339605641 171176498 530844...

output:

300000 299730 299433 299176 298900 298620 298333 298024 297873 297620 297220 297036 296504 296450 296235 295728 295426 295272 295070 294740 294651 294338 294032 293856 293625 293124 292599 292656 292610 291960 291865 291072 291291 290666 290605 290268 290302 289902 289380 289240 288845 288918 288186...

result:

ok 300000 numbers

Test #115:

score: 1
Accepted
time: 33ms
memory: 7424kb

input:

299223
782371230 631769301 792601986 792601986 792601986 792601986 792601986 782371230 792601986 792601986 631769301 792601986 792601986 782371230 792601986 782371230 792601986 792601986 792601986 782371230 792601986 792601986 782371230 631769301 792601986 792601986 792601986 792601986 631769301 792...

output:

299223 299222 299220 299220 299220 299214 299215 299216 299205 299210 299211 299208 299208 299208 299205 299200 299183 299196 299193 299200 299187 299200 299207 299184 299175 299182 299160 299180 299193 299160 299181 299168 299178 299166 299180 299160 299145 299174 299130 299160 299136 299166 299108...

result:

ok 299223 numbers

Test #116:

score: 1
Accepted
time: 92ms
memory: 14368kb

input:

297080
93945381 777974844 38667088 21068513 2890834 277914335 626684836 332345566 337954287 58003412 322821558 295936735 17606965 361333105 159267351 186593208 958786895 16284481 361333105 254242149 979337660 575854717 392969187 80330217 607415755 813814626 508818084 338219983 152843571 758707234 18...

output:

297080 191608 145929 129592 121725 116520 112966 110216 107730 105650 103829 102324 101192 99960 99570 98464 97597 96300 95247 94140 93051 92686 91655 91176 90925 90818 90369 90104 89726 89790 89156 89152 88737 88128 87010 86256 85618 84854 84240 83640 82943 82446 82345 82412 81765 81604 81404 81312...

result:

ok 297080 numbers

Test #117:

score: 1
Accepted
time: 64ms
memory: 9468kb

input:

299750
372729049 380976386 176998390 528287827 231482025 192694628 891616471 528287827 991666424 80554782 486165568 464839172 157654656 726651505 40424287 943786771 528287827 859742846 35288544 676526954 28626202 398749435 709274192 110881696 637668796 80554782 799554568 969455485 231482025 30359718...

output:

299750 263454 236406 219828 209265 201792 196630 192304 188172 185300 182391 179952 178256 176372 174600 172656 170476 168840 167238 166200 164997 164582 163737 163656 162875 162526 161433 160048 159239 157680 156302 154944 153681 153136 152180 151272 150738 150632 150423 150360 149773 149436 149597...

result:

ok 299750 numbers

Test #118:

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

input:

300000
409015919 598314070 51329009 265452812 752305605 266839973 799938957 265023554 163115081 78910734 373562622 218733467 474122951 746580225 270552769 430706744 727035499 507099018 942482484 653736877 944710695 872573911 69171529 403726339 685609637 624945761 350556235 156679531 485648171 147609...

output:

300000 206734 148719 112128 87720 71370 59878 51096 44532 39720 35618 32112 29692 27342 25260 23456 21794 20376 19152 17940 17094 16258 15732 14808 14050 13832 13068 12488 12180 12000 11470 10976 10494 10064 9765 9468 9176 8854 8580 8480 8282 8148 8041 7876 7695 7452 7238 7008 6811 6700 6681 6500 63...

result:

ok 300000 numbers

Test #119:

score: 1
Accepted
time: 80ms
memory: 9556kb

input:

298628
74327622 177279405 463867606 319474270 363676385 274798055 166718307 558849611 691809375 168527262 880944983 722941673 241837718 228226450 2269180 929753675 195064485 103827804 740512566 104924482 934339945 333343103 397446078 20586982 274798055 898009932 281152805 264087896 117346165 5946662...

output:

298628 263486 233208 208648 186890 169494 154266 142008 130806 120860 112552 105420 98631 92778 87630 83632 79985 76842 72808 68940 65940 63668 60904 58968 56825 54366 52542 51156 49126 47760 46128 44896 43527 41990 41020 40284 39368 37468 36504 35640 35055 34146 33755 33088 32670 31832 31255 30816 ...

result:

ok 298628 numbers

Test #120:

score: 1
Accepted
time: 76ms
memory: 13740kb

input:

300000
685921853 376069481 862614682 320374577 320374577 223931745 320374577 320374577 876454384 858869246 154091080 70940517 239594417 320374577 320374577 731612081 781975329 648697226 320374577 782423664 887492968 123307993 117950655 751057472 320374577 731612081 138340261 731612081 320374577 6026...

output:

300000 187772 178773 175412 173215 171606 170513 169568 168615 167810 166980 166248 165503 165116 164805 164608 164390 163854 163552 163120 162855 162382 161989 161208 160600 159900 159570 159320 158775 158640 158689 158528 158301 158304 158585 158400 158656 158270 158184 158200 158014 157878 157853...

result:

ok 300000 numbers

Test #121:

score: 1
Accepted
time: 60ms
memory: 11580kb

input:

298467
14343850 173074865 559116010 256815060 844951225 911704615 824807701 824807701 452329320 619553304 684980398 824807701 824807701 389447681 833403595 824807701 824807701 190486365 824807701 14343850 14343850 14343850 824807701 824807701 219033315 850904085 489778906 600727005 204088240 8248077...

output:

298467 249464 241947 238540 236320 234846 233352 232208 231363 230420 229988 229056 228189 227402 226605 225856 225624 225198 224884 224580 224574 224400 223951 223488 223050 223158 222669 221984 221241 220950 220379 219776 219351 218620 217840 217764 217153 217018 217113 217040 216849 216972 217107...

result:

ok 298467 numbers

Test #122:

score: 1
Accepted
time: 48ms
memory: 5900kb

input:

300000
219502156 129072182 605996786 190048397 746517859 548960878 389674075 280478371 468283128 422132336 618753512 170346862 393614382 436760672 663032694 324757553 353275507 481039854 573538525 728885021 291363487 888171824 630574433 472223435 598116172 251024612 785920929 491924970 655152080 532...

output:

300000 299612 299226 298836 298450 298062 297675 297288 296901 296520 296131 295752 295360 294980 294600 294208 293828 293418 293037 292660 292257 291896 291525 291144 290700 290342 289980 289604 289217 288810 288362 288064 287727 287300 286895 286596 286084 285798 285324 285040 284540 284298 283714...

result:

ok 300000 numbers

Extra Test:

score: 0
Extra Test Passed