QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#76996#689. Tree of ChargeMinneapolisAC ✓1059ms133396kbC++203.1kb2023-02-13 00:13:472023-02-13 00:16:01

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 26400kb

input:

5
4 3 3 6 0
1 2
1 3
2 4
4 5
5
v
+ 1 7
^
+ 2 1
v

output:

0 500000009 500000009 4 6 

result:

ok 5 number(s): "0 500000009 500000009 4 6"

Test #2:

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

input:

2
5 10
1 2
5
v
v
v
^
^

output:

0 5 

result:

ok 2 number(s): "0 5"

Test #3:

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

input:

4
0 1 0 0
1 2
1 3
1 4
2
^
v

output:

0 333333336 333333336 333333336 

result:

ok 4 number(s): "0 333333336 333333336 333333336"

Test #4:

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

input:

10
5 29 28 27 64 27 52 35 39 86
1 5
2 6
2 8
3 9
4 8
4 10
5 6
5 9
6 7
20
v
v
v
+ 1 94
^
v
v
+ 3 61
^
+ 6 85
+ 5 49
+ 10 99
+ 6 24
v
v
+ 6 75
+ 9 39
^
^
+ 5 1

output:

114 250000003 500000006 500000017 144 109 250000003 16 61 128 

result:

ok 10 numbers

Test #5:

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

input:

100
656 936 543 124 605 353 902 998 662 624 618 38 936 401 157 510 85 804 298 860 611 421 891 432 429 472 741 638 124 434 534 685 305 71 859 850 506 585 438 115 899 458 740 584 512 389 312 858 826 281 108 438 426 764 226 999 271 383 694 479 525 642 991 247 736 909 328 527 65 966 491 569 926 734 43 1...

output:

0 333333816 833333536 833333654 1021 333333816 444444790 881 331 666667333 333333840 19 617 444444790 444444790 666667301 250000141 500006446 617 430 333333840 750000415 333334565 666667266 827 250000141 881 833333536 444444790 250000669 750000415 333334565 333333840 750000047 833333784 425 50000075...

result:

ok 100 numbers

Test #6:

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

input:

500
579538988 625744268 422140445 146673104 977786742 75745283 728417597 751775496 92091522 103160496 108262317 678531500 573992697 812131420 701882538 777416178 8241002 35814169 604496183 397216509 646214809 128364308 362254730 459425523 749450172 678654465 265543721 237344820 364291213 865254195 5...

output:

0 883448610 301967917 0 563463089 529655249 708975395 273678082 859184551 0 0 0 0 480093532 324486015 651966541 818525740 757752696 550434660 521805190 559619498 0 706413001 629500875 106232192 750445713 618838529 447018806 500891419 62578414 428255487 0 714034965 301364411 356787422 3057732 7570260...

result:

ok 500 numbers

Test #7:

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

input:

1000
215502312 219956269 122154586 640189480 791321338 739244149 109828846 571492521 47414241 715418073 831552880 755871280 837305397 628753285 348977452 361210533 969802862 11944863 405653900 621102749 701645452 504650609 303442230 887109862 165139477 941172421 537590816 611985702 220495610 8393873...

output:

0 321543705 405859664 777682776 26352682 0 405395766 610186309 998531398 243491526 646530043 600891168 486697343 497976349 253830008 0 827806893 180444212 987258301 968884899 0 511742700 0 300588522 0 0 71246946 914650806 823265025 190372506 601781739 540157960 270078980 820211914 163132116 60815661...

result:

ok 1000 numbers

Test #8:

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

input:

5000
217155108 823847869 916468745 720474906 521168157 412987907 225935973 632771827 616743825 49322418 673482903 662010781 239202322 353651222 154354188 653844571 388744796 357192360 637626827 671728303 411448421 835580481 200362999 292405865 90203810 340772400 133232482 854980789 241792576 8972073...

output:

0 378816583 0 39711688 413958762 516823705 212390256 725628837 0 697270064 590739357 804320124 920686645 668444509 313964278 373575449 526834947 204839398 0 483309658 454243843 655646034 632679539 570263551 961805734 737931816 413958762 0 0 986493250 770135654 451797701 936371927 235473416 837843743...

result:

ok 5000 numbers

Test #9:

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

input:

10000
192698956 984281859 47482748 621317107 843519129 496003720 482743792 809604934 86521503 195323844 36376334 66505264 492419525 335136409 670181893 33988492 653678421 586748443 731360039 809785745 718270922 533299 695050435 322830396 795798485 671194767 9957843 265003419 576569088 412033375 5634...

output:

0 619684610 749113335 992575796 512686817 428040928 989195211 0 699500742 0 839259394 0 290096696 623520820 815515779 714629398 390446241 607827248 744318843 959749069 776938114 87853100 277175679 825668095 165971209 938865679 793060406 650093635 894802711 548077198 999502823 19040249 69559264 82361...

result:

ok 10000 numbers

Test #10:

score: 0
Accepted
time: 74ms
memory: 34184kb

input:

50000
500164648 643283053 180824325 840104954 669502090 829337254 871930433 371401929 259157827 976126184 448279879 491434919 634175550 858462890 473481044 161094772 861461800 464931775 97999197 16848523 154806017 211994743 669615042 456093520 35857233 451565220 731122488 600189160 868668167 4121962...

output:

0 209707664 0 0 0 0 32502171 0 0 0 0 146134461 0 0 0 0 0 0 0 129650413 948013549 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 868922572 0 0 0 0 720350548 0 0 0 0 0 0 0 0 0 0 0 0 994024859 0 860149641 744267140 0 571509474 0 0 0 0 0 0 0 370321641 0 0 0 0 0 454262269 0 0 0 0 0 514080234 0...

result:

ok 50000 numbers

Test #11:

score: 0
Accepted
time: 143ms
memory: 43468kb

input:

100000
691722418 193067946 337285184 58094138 23911438 951061458 113295503 891942436 74779173 94067044 927698513 986292588 27628953 407381832 183049447 778045264 598143101 83848302 791246594 396215614 116964259 984414481 640561324 815007040 156021226 246703338 230402988 717416222 339267134 742968215...

output:

691722418 193067946 337285184 58094138 23911438 951061458 113295503 891942436 74779173 94067044 927698513 986292588 27628953 407381832 183049447 778045264 598143101 83848302 791246594 396215614 116964259 984414481 640561324 815007040 156021226 246703338 230402988 717416222 339267134 742968215 172754...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 165ms
memory: 43672kb

input:

100000
362663510 781894968 883124074 883570664 19663729 642436694 776323278 622058345 220315266 139955593 217130527 899789977 433969661 409363516 391598625 539675410 274891 266721119 613402448 978393937 270061588 439174225 769528921 196751790 585036459 46484034 4319190 620118907 634536419 458134718 ...

output:

0 429524479 501474082 57493470 30278487 0 281297626 940532031 959361300 509427726 541916381 2924199 924458152 767018264 266061519 752481433 310637792 802540484 868138853 528444740 952514267 697706715 636898229 761616915 60161184 452715488 302524835 577639449 639803843 990180426 623291390 547305089 8...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 362ms
memory: 58436kb

input:

200000
415201214 922842118 959666806 175661983 985652182 983051793 233848487 837793825 755269894 796145176 496761707 449778229 967025851 628113240 294708168 847367684 614882848 418688236 552852823 236387284 777748881 137214823 324853534 66044399 325784744 939613356 527886620 154990842 626848297 1129...

output:

0 999634316 278035853 75668291 478815862 226883749 903424336 225066833 280330057 425536772 198933685 519200554 399809507 98188425 268507355 0 491709139 762491169 82706527 466698470 95673689 99670720 857020701 975131139 147841913 933757375 214311691 768828929 440875914 808144487 909228043 788338121 0...

result:

ok 200000 numbers

Test #14:

score: 0
Accepted
time: 584ms
memory: 75228kb

input:

300000
336602762 665507230 962363048 313146549 602063249 172841022 432068759 762618696 754713203 733047073 345441345 553893227 66992121 658087372 787704847 181807561 887989683 179554417 107785886 269532846 325790603 945357341 476458807 353530807 420504778 672558655 526731633 626208554 549231786 7507...

output:

0 570723443 846531918 629554508 294961723 782947664 731789406 821008227 682075826 0 489549700 869642105 670821761 232909760 703821846 142947101 184661879 513702065 561598465 548538519 436195554 343873928 240236542 729889784 521846742 300433611 772624562 624500448 734574137 172296358 199543179 848548...

result:

ok 300000 numbers

Test #15:

score: 0
Accepted
time: 589ms
memory: 75008kb

input:

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

output:

0 958844511 768757776 914343933 927339423 908280081 93433165 517243526 162105477 760423643 368554495 163838517 585224236 159527683 82190536 338551713 591877143 321629302 799897296 183596940 142729121 144823985 214996082 59026385 710880889 510801919 42889545 511780455 616709950 163829565 818710539 88...

result:

ok 300000 numbers

Test #16:

score: 0
Accepted
time: 609ms
memory: 75048kb

input:

300000
47154023 125118068 299770151 153234895 984544460 604063189 51770198 519643824 711964628 743649835 800883157 15491918 291553218 877769785 278122177 943330391 368790477 387411655 273982459 942875406 988645575 229413945 113301568 588176354 632966217 197158347 620537819 369959597 907923251 505674...

output:

0 711508578 314567619 340204762 102698361 392795588 111202576 557391250 107300170 653539662 149012539 185538696 411878009 326077906 431019953 37151857 709937201 0 22749640 365140155 543545532 335671816 242177208 405292453 45640443 456453367 0 775909047 49964594 148406991 300262467 0 358919900 774315...

result:

ok 300000 numbers

Test #17:

score: 0
Accepted
time: 508ms
memory: 73712kb

input:

300000
684115829 210371669 228814095 6362145 911957263 900107435 827688914 417811108 97489865 76861719 587873715 70465744 195548509 667662516 536560741 846279447 632184261 964070092 475413319 117879636 132963773 275870490 757277027 648952537 344385849 544260618 455043199 52866637 523531294 3996922 3...

output:

0 0 0 0 0 0 0 0 0 0 0 0 348870803 0 0 0 0 0 841097089 0 0 0 0 0 0 152851672 353798153 0 0 577095708 0 0 0 0 0 0 0 0 0 389452563 0 0 0 0 32210188 0 0 0 0 0 0 0 0 583267716 248631569 0 295529464 0 0 0 498683562 0 0 0 0 0 0 0 0 313040015 0 0 0 0 0 0 0 498486891 0 0 0 0 0 0 0 0 704131473 0 0 0 0 0 0 0 0...

result:

ok 300000 numbers

Test #18:

score: 0
Accepted
time: 578ms
memory: 75488kb

input:

300000
898229448 26132233 955195915 366839324 826096576 779098846 257844656 63965165 891074147 488303430 22435949 225294851 802763412 696695494 753689955 35490076 336090960 890447235 761191665 478334744 10303866 427116729 138852261 527163013 66329576 145470893 678455900 956773270 912951605 643352491...

output:

0 937721511 862083476 822648378 150797081 861308225 672088015 263436616 870324681 575170013 166655655 984882803 523014736 347729755 767161269 849643042 861018988 480435717 702754927 253386497 108293772 190537784 337054962 209361119 777418087 178224602 375456628 385547306 513781042 316823665 96763216...

result:

ok 300000 numbers

Test #19:

score: 0
Accepted
time: 441ms
memory: 132476kb

input:

300000
866832319 388647619 409835954 412010738 733552760 340377378 281611800 489711820 258721130 855685094 473986154 530929313 22743736 404696619 749642702 265422693 207184888 867092195 668996695 527858899 202058827 927159159 675552727 30855473 585022614 850045237 152889263 52900332 899225344 715290...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 494866197 836164656 160291230 127066459 597969266 337587575 493152517 198550229 778644681 393021519 489601687 451221636 36224382 156192243 131350711 724880661 431708102 886913369 195859833 341233313 692477918 353078139 568006680 951335772 712521655 83558...

result:

ok 300000 numbers

Test #20:

score: 0
Accepted
time: 914ms
memory: 109128kb

input:

300000
35915222 362328094 269091120 115772707 782671642 161157901 784409552 984699361 946530385 641886965 568907994 555927272 475890278 606911331 655322399 304916985 307339333 620918704 985917340 665285420 747745683 745004645 177015430 263950144 268115968 681249228 863201710 757352002 236423093 3912...

output:

0 353686755 110959239 671655086 744730899 341828779 146461177 835415708 866269238 404721235 199367866 722792333 840465632 431510980 678626311 882646931 610253078 968870195 712518895 690701399 436402278 925532169 50614762 244482823 878699321 500887049 394351870 587637608 923665815 592708333 6434690 2...

result:

ok 300000 numbers

Test #21:

score: 0
Accepted
time: 429ms
memory: 97196kb

input:

299998
4047160 995376109 558318472 56920670 896615778 32187295 387775576 473877394 673481499 712669651 615330595 895160610 314323030 491743905 822890788 472661996 172393288 165645231 381458663 245302469 449594092 651254531 145999231 22340963 261649020 403517615 993834689 341286183 649729788 79069911...

output:

0 0 0 0 190562014 0 0 0 0 0 0 0 0 0 0 0 0 73350112 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 304352581 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 423719098 0 815643247 248487596 0 0 0 0 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 299998 numbers

Test #22:

score: 0
Accepted
time: 207ms
memory: 53176kb

input:

149770
181862199 569567930 757670308 239458554 105813358 391920763 421916836 934382005 973829848 469595976 325300588 106927282 879653275 953682245 452055815 719339108 170701300 128348304 230748261 691287175 694701248 755708769 935908462 657494158 476882498 680144323 55582629 931167559 654027473 5526...

output:

0 0 0 0 0 0 0 0 0 0 0 0 519035182 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 268378140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 330010615 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26880916 0 970904379 0 0 0 586960529 0 462382184 0 0 0 3633412 0 167337789 0 0 0 865884448 103890277 0 796783795 0 0 0 0 0 0 0 0...

result:

ok 149770 numbers

Test #23:

score: 0
Accepted
time: 209ms
memory: 52088kb

input:

149879
905393356 599484942 756563796 262469089 301626173 468291248 633483072 812821198 572747159 537743068 280179259 267595087 292436619 304987952 235833384 691431028 464380705 270207220 19342729 944054935 590182406 321799466 176092974 290366233 815235238 732739666 832924318 618418607 524282813 4565...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 228103361 0 0 0 0 0 0 228103361 456184819 0 0 0 0 0 0 228103361 456184819 0 0 0 0 0 0 0 228103361 456184819 0 0 0 0 0 0 0 0 228103361 456184819 0 0 0 0 0 0 0 0 0 228103361 456184819 0 0 0 0 0 0 0 0 0 0 228103361 456184819 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 149879 numbers

Test #24:

score: 0
Accepted
time: 288ms
memory: 72352kb

input:

300000
499239663 451285320 32896415 390123604 336755037 388243399 709325506 803380997 14954665 216858508 527530141 413492694 451104193 811419060 666750163 976130405 944717679 159713781 975009322 517289830 886516406 728363516 623788755 961451464 383250140 400877423 704167180 918158808 125546854 18357...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #25:

score: 0
Accepted
time: 227ms
memory: 72296kb

input:

300000
809191382 257309549 980236007 446236005 235966270 490391887 52566469 788666619 404094762 463427702 750393211 363876633 182837988 794679312 263244151 148725121 240816909 793093471 946078436 304005744 930204360 774207904 948270851 376633687 364046099 499791487 829652710 493448042 702611287 3126...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 450528881 0 0 ...

result:

ok 300000 numbers

Test #26:

score: 0
Accepted
time: 245ms
memory: 73328kb

input:

300000
821077341 383835272 695755010 437641743 825388611 204489204 253105077 726798651 76114283 764765195 883156405 639304408 315835540 883852343 822240522 48079949 441164063 346687378 254123602 902094594 568097972 927336012 978191660 826245417 256115208 512894587 939485289 501122807 757583157 63477...

output:

0 721498439 721498439 721498439 721498439 769206805 769206805 769206805 769206805 845962595 845962595 845962595 845962595 967235580 967235580 967235580 967235580 0 0 0 0 683091971 683091971 683091971 683091971 925313711 925313711 925313711 925313711 223114308 223114308 223114308 223114308 0 0 0 0 93...

result:

ok 300000 numbers

Test #27:

score: 0
Accepted
time: 226ms
memory: 73192kb

input:

300000
496905252 164306833 170104349 220873197 972364884 337056654 362165970 431147615 526118070 97415752 55354826 538873196 731454443 902838166 690318983 71267506 240647445 677056083 817304243 524334181 557807228 397652631 720613124 342092206 429056476 754793008 416380025 726261613 360396528 708413...

output:

131575426 958173140 0 0 0 0 0 0 0 0 75821559 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 784097400 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 799750882 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 #28:

score: 0
Accepted
time: 208ms
memory: 72904kb

input:

300000
794808766 937008454 645203190 595627792 109220702 355254774 281910614 98438719 555149673 336480275 685607936 452925835 447479860 408726368 404496652 435477716 394184802 996524797 780684570 644239921 753017196 365160868 116985018 777114466 729127269 875976714 752011196 697422049 794139438 7908...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #29:

score: 0
Accepted
time: 212ms
memory: 72892kb

input:

300000
666919278 753663847 319870386 952131219 564692268 649075525 72107552 535716090 146163024 917447029 976063820 325449998 986697928 340989216 139969581 158119672 495317922 34309709 805552163 151029373 121508732 85061917 924963569 850334262 786724695 541637582 265939493 276847818 768636132 863162...

output:

346598416 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #30:

score: 0
Accepted
time: 309ms
memory: 73028kb

input:

300000
100892398 800208597 378970876 859914590 343984122 685662765 81128861 540999887 452315891 281412733 703704980 600395267 807235513 160061107 55630697 421375100 429273085 683355791 910627197 838124425 30331951 688412866 368532727 457908041 380810635 652509993 44489382 249249453 974064875 7574125...

output:

268781371 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 376057914 ...

result:

ok 300000 numbers

Test #31:

score: 0
Accepted
time: 517ms
memory: 127100kb

input:

300000
797870502 270799274 365441825 100196579 14216683 963190777 761769802 758096395 145851770 767695146 447162845 704855020 856000081 985360632 931864142 519407996 371505985 613766478 470028343 853429203 548337857 28640150 295480424 644881824 53823585 503257555 330446773 730424046 440149434 345384...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 685053022 0 0 0 0 0 0 0 0 294674109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 733047752 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 729678624 0 795477875 ...

result:

ok 300000 numbers

Test #32:

score: 0
Accepted
time: 591ms
memory: 103428kb

input:

300000
496775254 254335545 975741830 371123058 611496915 590695804 593540924 384042710 561997205 357257621 270218012 241893688 663442446 862952811 660986052 160652935 337635962 542222636 416749189 530512693 109544429 61777353 903246032 243550223 870556135 569782851 773874373 86544942 992537290 42543...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16641559 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 977021619 857696667 0 0 0 0 0 720059572 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 543404256 0 0 0 0 0 0 0 0 0 0 0 0 776024096 0 0 389677898 0 0 0 906411238 0 0 0 0 14190375 0 0 0 0 0 0 855142642 0 0 547089496 0 0 ...

result:

ok 300000 numbers

Test #33:

score: 0
Accepted
time: 439ms
memory: 80620kb

input:

300000
741353540 995343753 983730235 151896484 26010965 345342312 743173175 752880580 55018665 726157458 541106888 354636241 330407965 543558416 806724228 456084431 474270422 462834907 914810748 835357329 870708557 847839695 997980473 40309178 413172688 991585629 158040933 313449241 539301362 724877...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 656837598 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76722288 0 0 0 806323691 0 0 0 0 0 0 0 0 0 36392332 0 0 0 0 0 0 0 0 0 184073632 0 0 0 0 0 0 0 0 ...

result:

ok 300000 numbers

Test #34:

score: 0
Accepted
time: 345ms
memory: 103484kb

input:

300000
194744731 910086410 672930654 174430559 386813998 87072540 710304593 443952828 601405857 916819136 960967176 9634764 652282248 244043221 614306627 587768337 720496402 410356215 627123966 319717944 68401395 896844924 458619475 257011926 390540055 72159659 37125940 868627508 33115293 501419450 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 829872205 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 719831083 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 488097344 0 0 0 0 0 0 0 0 0 0 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 #35:

score: 0
Accepted
time: 291ms
memory: 73536kb

input:

300000
303590216 310552109 539802084 42922524 354897558 316231473 357189888 68431970 391358954 91131518 235213651 273678747 761891515 98910249 216768276 915289619 993378185 276113519 401136085 984339379 965228136 47138413 581661749 560894006 50137907 811737019 98047773 763965687 942487254 286685285 ...

output:

985496681 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 406535406 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 421449040 265365932 421449040 421449040 421449040 ...

result:

ok 300000 numbers

Test #36:

score: 0
Accepted
time: 331ms
memory: 73596kb

input:

300000
144770080 115665780 999209307 831490338 343071423 726905554 557330722 32254311 910428918 653899193 502913259 909714042 356433359 211571791 259920116 357072724 124519174 357848721 197306544 15037131 15622898 419277745 92552194 219373093 411508215 412179836 392805579 36016163 527992462 79738682...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #37:

score: 0
Accepted
time: 362ms
memory: 74008kb

input:

300000
409082917 330701306 409895800 774724290 417238853 51595456 603176074 175965631 719484463 24485662 375606890 488519763 414841861 98920736 725902011 998634574 978804464 13748624 338655685 342193130 626329458 410310341 344089325 189979554 682657055 181597103 474336388 839521871 856888902 1911632...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #38:

score: 0
Accepted
time: 380ms
memory: 73464kb

input:

300000
765466749 731840286 14470499 333333286 921288685 956727975 638732232 148957902 667878383 348349319 686557649 969081419 422068897 587876319 373293572 728766291 610855859 163448455 56793537 803928456 952876103 688630796 520623649 176438668 190285635 685754582 515969265 459756583 621328042 65586...

output:

0 34655386 591993863 34655386 34655386 176121732 34655386 591993863 34655386 176121732 591993863 176121732 34655386 176121732 176121732 591993863 34655386 150084617 591993863 444779054 34655386 591993863 591993863 193241189 712885132 150084617 591993863 34655386 591993863 176121732 176121732 1932411...

result:

ok 300000 numbers

Test #39:

score: 0
Accepted
time: 447ms
memory: 73580kb

input:

300000
857814745 647264130 499710732 591039273 155692761 524927027 410850003 562271160 438291903 564510110 942631326 712279948 342773199 126255402 430706180 140833770 15508689 729601513 457922564 562102832 537900908 323170007 411703646 242039070 219987629 167087935 985515993 760058781 901297009 7819...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112860519 0 0 0 0 0 112860519 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 225721038 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 814605869 0 0 0 0 0 0 0 0 0 112860519 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112860519 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 #40:

score: 0
Accepted
time: 469ms
memory: 73256kb

input:

300000
662782752 512281908 998717940 906136387 513361778 358463925 870896730 535768609 887184310 185270214 208070702 561486084 985618772 652612598 885734291 528071373 165748283 573261098 502099237 783514848 848001811 586998300 672908228 633768543 770116270 592777057 622885251 49781588 65781280 39744...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #41:

score: 0
Accepted
time: 490ms
memory: 73276kb

input:

300000
911175637 966054756 936350652 832055972 796637403 785286549 869380941 677833714 347847372 123980806 898595217 23684727 929276666 108143813 727853700 989421565 614232086 60901995 433536698 911029572 781513997 848678574 605452186 886400532 540722414 795897778 113766728 552084830 48832084 517679...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #42:

score: 0
Accepted
time: 501ms
memory: 74824kb

input:

300000
233162208 224248230 658136129 497000201 930218179 367477609 545440579 500079980 313470797 942588051 420611341 156916738 182985163 706241016 291088745 468380993 432912824 539121230 937990982 356601723 780998590 288575797 958865950 322048334 458550794 594036274 461561365 564043352 948229823 630...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 639802300 0 0 0 0 639802300 0 0 279604593 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #43:

score: 0
Accepted
time: 451ms
memory: 74676kb

input:

300000
992279707 271076371 933787718 51875701 455849849 517126571 733519312 148483387 248655096 828152300 541777040 401996040 482814740 226019916 294805480 394450001 234625066 675248960 346971565 113740865 475680277 759140336 367095467 793941175 807184858 82062351 619641243 427733747 577038739 78007...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #44:

score: 0
Accepted
time: 748ms
memory: 133396kb

input:

300000
232649120 919381845 7054286 774387813 122779967 344246421 34069934 818579934 35430087 235299457 639528446 880007339 761757538 160314589 434428333 497307656 620724162 190389787 360668093 132759036 928354779 72292291 777078707 672392739 879324355 723387517 250935851 49692369 585321065 688318157...

output:

811927155 466692068 838604928 450799335 26187475 784537472 64163084 677333904 398253754 386000215 15996194 149082488 721731641 351752245 343533330 19787857 963496854 385252281 315401162 99678334 52438568 259937864 839060563 50645822 893645686 514012485 959146828 127692493 23645215 10165660 790067901...

result:

ok 300000 numbers

Test #45:

score: 0
Accepted
time: 851ms
memory: 132420kb

input:

300000
694224739 294258392 879870971 173134704 917196969 889978861 349629945 675028466 167332411 216877915 577161513 109600625 575897003 742131021 800897756 86668650 551124866 913636384 223378094 612417040 14138065 904237899 27109175 959900158 351325898 856260396 731884569 333107413 203538513 890810...

output:

0 83101754 0 0 179379796 0 0 0 0 0 114827622 620210920 552988403 0 0 0 0 817146166 0 180727949 808784338 0 908432925 55102638 176760860 233061716 0 375500355 196128155 599968450 0 0 786666142 978269240 0 628222070 374728014 0 749374221 0 606493287 0 0 0 0 0 214555642 880853867 137035621 226541568 0 ...

result:

ok 300000 numbers

Test #46:

score: 0
Accepted
time: 1059ms
memory: 129968kb

input:

300000
303368082 439094386 519182492 279743652 150421712 426051864 378146304 728787717 351801622 381830708 171070141 965958278 37323988 188520569 509134846 77072652 319781664 717410335 884680423 352085765 524871325 691936961 283873770 396480675 252243214 332054829 444653692 547873108 856526459 15049...

output:

134635567 0 977923613 0 805037076 252907297 0 689909879 872406555 291105775 52428504 213238678 0 314455663 0 0 0 0 354108536 275450083 923745304 0 301097479 0 180626145 0 0 0 0 335286735 965970767 181044006 0 468215502 0 562863346 997343557 93192528 229745237 959662140 0 432819221 0 284576057 0 6235...

result:

ok 300000 numbers

Test #47:

score: 0
Accepted
time: 592ms
memory: 88292kb

input:

300000
196209053 825337485 298827301 89474266 804344649 498535605 289155890 923689883 672052081 880742195 48859213 20107394 70029877 77284150 81876733 530173242 788738284 331771873 819682984 921664390 951850400 809993340 80853077 514538196 536526551 537917460 227549182 778864247 431483409 736409872 ...

output:

375667531 921336150 489338480 566376286 921336150 566376286 458787758 921336150 921336150 566376286 489338480 566376286 921336150 438811676 921336150 438811676 489338480 566376286 566376286 566376286 489338480 566376286 566376286 566376286 566376286 566376286 489338480 770413007 566376286 489338480 ...

result:

ok 300000 numbers

Test #48:

score: 0
Accepted
time: 682ms
memory: 87852kb

input:

300000
383048562 12571699 113861740 552525744 156680797 712004856 594357662 651529284 771438450 17550914 474532429 750025212 621833512 481980695 727519810 203081099 815283000 672925930 288075878 186591362 294456536 463665973 45778616 965213302 504033537 302151556 453956098 935132142 67290627 7796410...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #49:

score: 0
Accepted
time: 537ms
memory: 73232kb

input:

300000
758567592 195069534 386177948 20143207 815597347 569531726 517371287 985245680 32650653 48986831 790008333 216691612 884463122 969262470 226414610 44172098 557502546 308390967 461737211 9257351 273806940 936998982 135172212 987347069 86463008 559950961 249554699 481927096 745376622 582090100 ...

output:

279497361 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #50:

score: 0
Accepted
time: 569ms
memory: 114996kb

input:

300000
972936423 62408091 834382645 580869706 447031198 873621396 504508537 39187434 76187868 94481421 972883541 848968288 263376420 310321981 290671572 612022924 870757560 26165991 430513890 163221428 599812108 808795555 470774992 616938106 543483972 333290561 717444005 656963008 948994024 19805799...

output:

709885263 425391691 24548308 425391691 425391691 184914312 828422099 882339760 425391691 94474268 425391691 157102163 224539284 425391691 425391691 754376759 425391691 362813841 425391691 966418741 425391691 425391691 25424259 574018728 853005033 821015206 425391691 425391691 425391691 406497307 425...

result:

ok 300000 numbers

Test #51:

score: 0
Accepted
time: 657ms
memory: 114416kb

input:

300000
897015659 169616396 935674286 837777308 767816869 456310031 241222723 289843792 329612313 316532526 973423001 378838922 276322261 617067797 394261121 982293978 962762071 144775049 134215553 943890290 962713880 331931919 520743731 968020404 682204074 192268146 994632529 734238870 568026445 414...

output:

0 0 375062618 0 0 375062618 0 0 375062618 375062618 375062618 0 0 375062618 375062618 375062618 0 375062618 852070665 0 375062618 375062618 0 0 375062618 375062618 375062618 375062618 375062618 375062618 375062618 375062618 375062618 0 375062618 0 0 550318603 0 0 423583198 375062618 375062618 375062...

result:

ok 300000 numbers

Test #52:

score: 0
Accepted
time: 601ms
memory: 102880kb

input:

300000
75538354 444609660 990325623 667303284 281718324 28916556 611895947 877864921 749761779 916307080 304366535 700337679 794457645 161384676 712554471 715862112 744931135 229290381 722565115 550796986 638358575 994583294 177345891 163088739 980750692 867848897 629215601 447851782 687190678 93610...

output:

342867916 0 0 0 0 0 0 0 0 845594254 0 0 0 710745880 0 0 406782926 0 0 0 0 595820409 31663961 0 0 90719963 0 0 948402597 199850988 0 0 0 0 0 0 0 0 879590881 0 0 0 0 0 0 395481604 170986366 0 164755060 0 0 0 130327453 0 0 0 984002470 0 0 70697561 0 429886014 917876972 0 0 0 0 910277939 0 0 102465973 0...

result:

ok 300000 numbers

Test #53:

score: 0
Accepted
time: 300ms
memory: 111200kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9998 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #54:

score: 0
Accepted
time: 268ms
memory: 111428kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9990 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #55:

score: 0
Accepted
time: 357ms
memory: 111184kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9966 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #56:

score: 0
Accepted
time: 360ms
memory: 111308kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9964 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #57:

score: 0
Accepted
time: 372ms
memory: 111312kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9962 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #58:

score: 0
Accepted
time: 384ms
memory: 111308kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9950 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #59:

score: 0
Accepted
time: 375ms
memory: 111184kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9970 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #60:

score: 0
Accepted
time: 372ms
memory: 111324kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9964 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #61:

score: 0
Accepted
time: 330ms
memory: 111340kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9950 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #62:

score: 0
Accepted
time: 377ms
memory: 111248kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9970 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #63:

score: 0
Accepted
time: 376ms
memory: 111152kb

input:

290000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

9960 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 290000 numbers

Test #64:

score: 0
Accepted
time: 739ms
memory: 82424kb

input:

300000
385828175 271655766 650321558 525694420 910939812 357095999 936368517 270002317 254426724 600848628 758707020 979257827 249366603 815003250 408811701 740649889 312805640 747457691 171928964 739250932 941523661 865822685 569552456 874115585 103284424 189878183 636345068 155214708 402254403 404...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 828063173 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #65:

score: 0
Accepted
time: 782ms
memory: 86056kb

input:

300000
376180300 663630722 686968085 579047072 34556429 70934501 237372310 404998491 665325616 185048304 345983846 602864521 805684475 760541169 389618032 565077586 786514363 562693183 350720576 971838392 637075983 220963624 202868192 134722939 110512546 971420481 502837482 198875765 385525532 55436...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #66:

score: 0
Accepted
time: 365ms
memory: 74112kb

input:

300000
716375675 584908337 71301194 410033134 17506477 913448389 386370686 375046178 852970706 47231040 688096261 718616311 45608056 646577717 228406567 718910209 797597726 180364438 637801381 460168442 882889483 784590386 573014442 678877504 488458982 438422954 48181883 502661384 99012625 719815497...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 #67:

score: 0
Accepted
time: 383ms
memory: 74884kb

input:

300000
934775280 807871300 431893486 127784417 13544694 874287108 916344417 838750109 691147030 664349773 697969203 608951098 854049061 731323209 399090410 859784035 560508545 443178124 919710112 724184213 236151497 443022782 690095843 89296118 656188232 924006879 497120616 532907192 522319461 56216...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64251418 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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