CT28433

The Azure scrolls of Zara

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the ivy courts of Vineward. Zara spreads the scrolls records across the table and picks up a sharp pencil. Task: Print the length of the longest contiguous run in which elements alternate even, odd, even, odd, ... Input format: First line: n. Second line: n integers. Output format: Print the maximum parity-alternating run length. Constraints: 1 <= n <= 1262; 0 <= a[i] <= 1000000.

Example 1:

Input: 1259 391948 22939 516204 187184 231234 558077 609576 903425 957196 572258 76025 66798 856974 307683 97895 487227 823475 855267 621585 403392 922925 570604 806921 813028 45662 141100 680056 843740 413735 695684 787439 931780 80898 291348 350584 131044 511307 104045 834422 164555 590598 465903 994056 147965 508462 822267 118237 594509 121498 713254 184358 914967 374048 312126 524637 867635 824320 304478 75440 444452 598952 635823 908589 571409 651173 696124 474249 530582 454152 471079 727534 299375 381052 571593 588757 474227 223417 568940 572283 783531 855056 689108 644641 161240 714081 989363 47536 918354 752889 82940 610479 898557 283032 664592 996753 243670 717730 223316 372601 946097 561110 956282 43831 475313 652885 580887 610908 655682 194853 412165 905056 247908 820484 157346 864764 863738 198926 70150 527666 739131 882343 625995 170562 354845 817481 392318 553258 759928 54338 115019 843544 745104 180761 565779 213454 863145 509584 307078 139503 653769 698180 246297 534766 807129 204448 833738 750949 342296 531528 702079 929072 639185 73613 148761 35931 154928 119534 181331 476488 369529 290246 794713 730693 844240 197683 982747 56784 695836 828237 436067 853521 76490 347782 464680 295415 49218 369127 381655 286007 781648 76142 258397 934408 782226 185424 410082 865478 90012 38901 195226 405662 604372 644552 77239 705235 207035 816839 812499 97539 195069 30577 201064 20750 465945 652143 191072 398378 402573 693910 314601 739616 36520 653182 98292 677226 902338 516286 655444 679374 529103 94612 470378 800098 179524 4880 676589 521322 23261 715527 161817 630356 866104 661302 942585 429797 624081 979911 652683 540098 269391 649153 429513 411802 947917 96814 640182 427382 369495 217682 272737 52520 844151 364365 980167 105880 41461 228270 967975 842277 261719 509443 868001 452164 903409 13994 642348 537280 707853 276103 718814 997969 451879 797814 984202 25508 849881 744053 938568 905978 240221 747140 511518 687810 597344 991665 39387 643914 60533 406021 998573 165890 838630 994518 153093 189968 716894 471606 315400 926631 623613 983664 550762 157593 174233 484709 106486 54139 530622 974838 854142 501919 781105 470458 107230 345574 391782 841251 482641 567991 491837 137954 686212 709037 569252 47197 405390 231146 2098 691751 849411 823917 414767 937031 549081 569191 326209 10573 429978 391303 777850 14833 563259 38322 173418 754495 853006 545307 49488 533303 692535 557672 130409 110514 183264 878221 428304 268261 449807 52379 527621 400143 570937 374023 874830 12983 290032 43340 873447 540193 386831 649750 41067 914680 218136 963872 918068 896480 145984 289870 962393 437971 488139 379374 623481 633143 893439 101809 593228 463590 980516 428777 649278 649599 944305 430117 229358 885098 41166 647038 330603 964226 781172 252271 554835 84301 734149 543986 719746 290558 434482 302685 674562 847454 955520 769640 664069 352931 653341 694895 408966 592471 668737 849615 65865 227325 104632 826647 112928 94281 544239 514745 28626 915071 749058 505289 13323 411838 56263 90424 152605 633328 259935 186643 664933 946511 68045 907559 322282 513419 36775 495687 161140 126954 455344 251242 855950 854252 300993 432525 917422 681483 539021 876285 293951 123783 184417 930087 460291 53489 721526 577806 176531 823503 657222 786518 804544 882648 450569 387088 777462 47746 368553 210015 349080 828184 989043 837026 469430 796557 668443 307732 450166 532093 462409 487858 123401 157257 336731 404150 560510 332547 512180 544053 10641 671538 434401 730427 140497 350891 188223 911750 378262 357142 70918 793362 68395 666839 747869 600989 501795 573140 465785 681472 225568 801107 462065 933905 651700 621055 962979 330629 911988 193311 961332 172101 384269 341408 779030 548221 117218 95327 366881 214035 620890 262195 884779 737449 414563 225193 349775 496267 882300 398789 343824 263122 75395 553411 391814 844246 836284 168210 254092 755944 746394 807947 747918 236366 779551 422828 376974 502926 565834 18836 720312 205774 292002 637155 885397 92823 759831 518250 299148 92852 899985 407436 968421 290467 212052 743791 781199 665751 135065 158362 265534 924623 990955 882431 679346 205679 51725 256775 815524 228590 951869 316695 366455 215357 501533 597321 362296 646344 550146 835569 369350 955197 65456 466506 322910 23665 818686 743790 810629 848628 807613 643339 853661 826816 616394 13139 937624 163451 914151 525129 563061 830244 218268 67735 94842 263900 140230 52367 885918 357599 522201 623756 753025 328217 99197 946950 485107 517787 719435 268992 611525 896364 536438 95913 454274 521136 242628 769558 954372 10389 678519 261451 760205 594394 623785 708034 48739 440866 238780 730889 495608 495935 381482 386270 413406 942649 725949 32740 18106 781474 929180 27174 581360 180439 938640 850459 688905 273147 790423 147724 506747 65985 283878 460303 748632 968170 635361 657895 771547 20018 789023 406529 95572 671761 629954 961744 520901 480607 194018 577021 947976 114675 139983 962243 408237 458912 290257 340197 575168 954553 120139 591498 192688 271985 50464 764269 906512 699472 736008 857972 515977 840918 874664 210108 155055 205593 888564 28959 212905 746608 178367 108731 651455 649098 717237 171595 757178 240 595987 751287 304312 140451 624058 119013 772202 9820 787224 282676 915030 924397 243026 464215 537601 438143 232363 213612 50467 470710 825054 10903 750910 551156 810146 920523 238128 285308 245722 874611 548321 360660 631280 102066 713213 309111 192538 259311 886484 839336 613726 917688 226437 284848 85693 2887 201212 312237 976653 14827 886059 485188 852691 324382 429977 159438 831571 112794 352253 988879 167570 763695 68613 783952 989160 901374 188559 989838 577434 915957 104668 185933 483696 35441 824906 605610 5057 948822 951809 712512 322159 795079 183042 91134 639083 849749 686660 142559 697034 663474 90337 280784 652327 594173 954743 420747 564242 514768 920788 798717 240566 332280 814643 856342 669590 862370 455102 3306 805740 90267 365542 398749 859037 241271 971245 141929 902785 352564 85461 570055 459013 302411 192504 602330 292936 208457 628548 640392 700059 899116 308798 285618 203254 562754 185440 329143 716836 384467 318819 796562 632005 765275 110523 375882 790318 444194 662113 563737 446547 598011 423369 255671 605207 894673 520145 546753 229320 304199 323107 179579 414579 921843 944020 885736 87304 225757 745648 794533 687239 987913 67415 590470 671425 869294 24721 449826 815402 847100 135068 251989 176805 874475 853399 528308 945361 750356 839815 127355 908038 832017 868047 459862 950311 784671 126310 409238 768745 81377 366246 613254 546676 162192 985369 287306 202119 907611 301304 905969 997088 872839 223756 433435 306585 748497 806872 64408 510124 571650 398789 730841 306170 982353 367874 571551 946564 354132 149565 164941 614406 545430 56491 402457 171509 290578 607533 884696 454946 560335 685545 992841 136034 310056 99423 374991 668150 700862 639015 545894 557378 961647 302780 35929 18614 894074 418732 317501 386226 785148 818819 554547 695890 73586 717970 607952 630065 612989 340123 374806 725520 874690 455683 186715 120415 423670 990197 879988 750034 650409 708621 175073 986537 977976 815147 729402 868563 848825 461273 554712 89125 258932 349548 706696 175247 637140 554413 682928 267207 400031 233659 773847 585814 942136 540065 841934 65350 523173 716227 694128 561343 668031 844711 85770 737238 569431 269693 641534 258248 695573 312824 583289 464364 372867 491825 217872 636642 674229 759041 214597 956614 645876 42320 71847 238974 598878 959519 933496 221161 920595 426442 474941 842249 386506 814543 896236 293701 14007 522847 162522 387060 969059 672195 984154 437440 660738 783489 407840 678581 406619 253872 128763 399782 295247 68979 407410 724016 888391 980578 274305 275344 592688 110139 269854 337760 780573 116545 301514 642411 898900 341515 891973 255012 942608 747067 58138 142528 822650 925740 264112 96093 51121 523138 834829 985262 864707 790180 58744 483257 973074 944433 881592 158512 36618 164167 909394 527007 962419 769214 126674 27921 568280 330695 369852 273883 210506 238991 247589 99344 871523 779900 90224 701336 965733 131574 692487 620026 529626 78816 384954 869663 402921 416758 150141 434594 274731 538800 625664 848030 236410 444278 767680 721121 492600 254966 155786 560853 465038 503812 90526 191961 228952 426805 161625 420333 375658 630283 573408 920635 993940 99871 523284 785736 425728 736644 349120 319585 212038 837749 11585 69347 389874 915639 578616 572806 834804 82398 391129 361027 619535 805013 483690 726774 511577 606284 302671 175448 895490 464869 808996 563582 827718 901652 565481 547239 670912 412027 393488 690008 478137 695426 76160 584500 405653 87527 219113 325329 65771 965115 654593
Output: 9

Example 2:

Input: 1159 377346 956234 63775 483156 546589 184849 976512 646483 589057 11108 996858 227818 321052 90344 159122 412542 197881 589185 165675 764742 857287 208333 452226 35840 626941 278480 273469 424948 284203 193930 477132 821353 153367 575435 61523 449326 109871 340236 956054 432108 909092 307935 927760 717150 370024 421835 980935 867886 78138 166014 160136 459032 340349 452437 780899 298627 512064 572252 531723 399602 683757 265068 696517 2236 74561 578937 770905 136947 597143 93416 507330 343017 111033 545624 533415 912012 719259 159115 367415 85512 334306 939737 90029 777261 303905 23074 409650 204602 728106 625465 333030 171755 67374 417393 766646 294853 218914 666843 398201 117332 45083 928094 508823 891382 185585 852039 762521 473224 522380 661565 529631 495110 754459 632042 773773 789909 409408 401168 567325 749342 636847 657913 108525 346137 883639 692229 546278 746579 914789 913370 532485 571265 631011 874957 932872 28987 18834 109671 925646 360433 825386 828383 757717 588235 738445 609588 470320 356576 821104 243354 890162 61437 828389 289270 959805 898929 87389 209182 414135 821394 130446 309417 864913 693136 55122 926289 262719 764424 242701 867662 557076 566168 524693 883912 432289 686159 791011 381534 218600 80254 530907 972882 141466 281762 490093 708528 915293 658195 226130 292647 233751 68934 448158 406712 932245 224524 709701 238209 537269 376643 595458 328146 234247 316838 808639 786373 996069 209181 61164 137329 299274 868323 615132 889065 893545 779696 537750 270362 608700 568221 475526 339474 354011 916442 572739 876240 222973 629178 779535 176154 97215 793595 234211 215419 519765 239264 891372 689375 986236 409022 785403 262989 811503 608764 72816 197857 312184 654268 143664 370673 883033 519106 740026 145463 538990 41481 574066 230947 405254 915795 174217 672816 509251 901672 250046 666292 440206 619312 198012 207884 66595 55052 707135 772959 880591 633424 721032 813966 1252 748834 567130 188184 224209 638622 929816 322183 120513 753112 185949 430200 529369 686644 339418 867103 512648 276802 764941 512116 75583 844943 502535 643834 208117 996198 177439 773542 533056 623008 356554 539746 327000 563039 210996 283586 148081 448433 279001 346732 251917 141714 740353 462701 709397 72864 658250 597592 728445 759463 311665 561559 801614 968479 329749 456075 567765 358853 509464 778451 891102 799897 430429 107756 956724 178578 111620 974245 658025 327059 897529 613505 804791 28550 302321 253974 77207 901868 890823 848641 886101 85549 304840 615249 818890 92771 699942 542773 451433 171610 585618 202753 777177 383445 574321 837804 426509 260361 644861 895068 732041 854345 263946 868720 821283 683515 948082 862641 830463 244075 709764 969434 384236 799840 927693 942133 100193 131360 384165 161199 56320 706647 614776 82430 947717 423713 111863 361636 643196 387279 914848 529057 255006 320977 723918 387005 863965 671547 593924 163430 251815 819052 437909 776555 456734 801470 787798 175977 363594 72177 832636 65401 130542 420560 285422 981345 88523 707253 764028 204494 792917 706663 259270 737979 672404 700476 128796 912183 608324 838997 328791 684128 742610 308245 712945 332034 774619 532983 454217 178890 228103 615564 900675 794108 241627 619952 630723 562208 247773 192600 454931 670502 541950 314016 362362 902225 935193 626182 796677 493752 531971 408514 56168 776017 175659 444656 422188 67676 353615 992636 777886 600563 423413 646452 123389 167309 574853 38452 977409 685982 519717 155254 357404 311778 341731 771443 810669 494081 162799 516909 871041 876502 710495 351794 940596 939471 310544 142775 762030 357740 507907 843313 954221 958831 599889 700541 421260 908906 626767 170038 636987 756983 60871 827416 685825 305565 963448 866843 999188 340252 192076 149528 194498 529567 304434 902978 661885 636858 912341 752312 718360 206665 549407 472335 802998 410386 219117 882956 138109 514603 989558 976878 931392 642669 114806 562031 414423 384238 840537 585691 871241 60363 338472 988499 965803 225520 620328 995047 36922 501715 945141 627722 758335 704830 814378 393424 695082 477299 276892 774691 914107 480670 838653 823416 927009 510517 435079 134177 670292 609831 51275 663737 955956 866794 993914 556228 38535 216928 210512 78641 569407 350423 35737 991854 970478 664521 553678 133261 818707 74740 937160 389899 123560 359599 255091 118890 818091 738011 264816 404157 480074 184149 775815 5737 559917 242914 976063 157738 49716 869757 674840 135858 482403 507128 622486 605234 873632 950352 571616 873223 666288 725159 278635 815261 435688 308486 38545 307238 707720 543064 947946 306902 171598 437789 3599 355308 784646 245542 553766 744357 854862 937003 446672 583314 147584 935292 520082 543549 830601 729619 231203 898872 482501 606863 461236 50942 770745 698995 312914 487665 621322 254956 411847 815522 713998 920674 346619 132306 582133 260902 58421 485371 504164 920228 999388 181695 927456 867728 934477 454086 304388 957547 939115 160649 264814 76232 126674 928569 447016 889137 221836 20854 193848 430326 268418 771157 238372 509460 980085 375977 878062 979156 612515 437048 902481 981628 861627 655175 878090 855384 733120 564894 301398 433885 145590 970253 908250 138298 352296 268067 453770 981487 841513 258628 693194 961278 749417 550659 224805 654746 95464 2810 302046 23368 969847 425993 172261 477948 593173 504037 730470 682914 439891 320566 660469 753871 861016 381565 424029 45138 533555 875533 2155 71768 114855 73919 850131 698467 476072 943718 326892 684662 640599 558000 219676 114437 55263 913635 620276 751922 926070 93558 569652 936098 649337 838649 246945 570785 615652 498195 897816 349102 643904 661849 878178 160764 956570 273311 154221 802242 18476 890353 14351 211311 661722 693508 596768 434995 922213 892573 313658 244555 859470 645494 447650 764356 706929 173366 300594 340904 519521 20206 190159 484687 391393 553724 273454 990158 311098 594563 646688 776839 479415 723244 807579 452906 503447 516139 432146 421843 796404 790578 88606 191950 167903 234845 961092 858893 514603 58460 881572 740671 662940 309782 255363 1449 953050 80254 889899 837313 770320 946309 338006 480628 236399 6633 617716 459490 488874 891943 509218 36386 739646 194378 38657 572842 130443 352282 723395 204067 320016 167667 598180 90747 263317 215259 387124 927837 304208 566842 260906 637779 83311 638744 78644 867348 752583 999785 544920 425650 805351 801988 596716 591390 303580 266682 911640 210838 156605 759370 548863 234334 267969 891348 945348 129121 275783 158018 212434 831748 768027 639607 148594 485218 277325 868650 678905 710246 808640 208295 331595 741833 909454 623021 481368 316609 501133 128713 37733 975674 437210 877558 36693 596163 3217 877456 525294 755255 50637 433087 891038 505354 839084 624310 873399 624840 270783 125524 106643 884173 161896 379309 492423 675604 718111 403613 539299 996900 679592 678921 560983 920451 554292 374654 190054 717200 584110 802411 529327 800710 587406 964554 465378 595335 841514 490260 510239 740463 506314 732553 262890 497644 357737 995431 83405 793061 524243 442109 82622 153842 326636 379745 624874 949710 729982 131946 884359 415996 652756 937216 684698 350619 391723 689045 584167 477649 891445 204946 699852 517916 374340 374194 657630 818739 789975 532680 526214 374054 141073 929946 878922 528727 372119 892688 782517 739911 502386 157924 239217 413307 493035 944279 358228 829911 209100 713586 898773 272597 644001 913132 144966 652128 26958 264994 517706 720104 678823 625494 457270 620037 308348 321583 233541 184266 388243 186987 239416 530970 729533 584828 244566 566503 270321 100784 512065 965780 466511 691434 371971 775425 589791 605998 562982 661625 794218 854208 972417 706254 595982 896412 891163 152296 386491 220246 824192 673415 181144 12753 907995 763702 371585 804405 262703 306898 996109 384921 976713 226623 79906 524640 706071 187324 552514 152072 640739 473652 96745 778710 569824 106100 570581 306015 794192 939233 985578 816955 774619 938512 152517 230270 435936 581211 784012 559339 268096 619093 893458 43433 573166 193810 182237
Output: 14

Example 3:

Input: 685 820541 493648 427730 367531 246288 283793 499164 648752 30545 446338 835374 108807 91228 464925 758311 454506 897317 284414 253551 609154 211471 189603 975976 676719 568924 206850 871079 116108 303809 694266 277774 315442 4456 638170 850965 777153 486753 375420 947276 841073 149194 896983 793124 848701 581995 225766 856243 706941 163872 30606 73111 471243 406161 192357 417459 595976 475846 948311 396879 793200 848916 221673 297035 333884 896785 503604 289672 973874 409296 324545 263287 46508 537854 566281 848864 24265 817112 442028 606595 412791 860606 799644 854193 379355 869065 121323 673208 349433 967138 144934 941698 68786 476383 348397 152732 766507 347246 245780 803700 551678 251105 648975 310923 729905 507873 878305 83065 747029 281301 649917 766056 833300 420486 467419 482433 322301 534922 860593 283739 777912 269757 778019 209226 785611 378586 861330 524145 575992 895163 721942 522379 577870 385143 378867 272741 691921 601174 417625 95317 169461 328602 198340 18254 274698 954271 226774 580543 4181 460009 50152 787973 459774 318105 950409 972351 316717 746497 535860 273385 655391 146948 913048 730293 667190 529256 829400 722107 847929 469507 732628 480869 529108 742852 690946 451366 335336 994767 712756 199266 899951 404124 57247 218374 348136 207933 789816 240125 70192 327404 97659 803409 439968 58707 270825 796115 198113 858156 90088 578678 39451 146433 726826 792655 269545 539942 481579 396144 562137 764260 689079 310156 388927 267449 465517 239396 240710 150707 713827 980336 352782 12937 8828 417678 542283 396696 484803 357336 322812 513907 903877 700307 994566 190086 566609 864284 773340 756899 689125 853590 862572 712000 581041 291635 996729 485273 858829 926578 331652 27549 895933 642355 778309 393293 990976 356874 905120 47820 989489 145861 824558 460356 388664 293644 624994 158176 206654 585669 650805 116343 616262 812942 525679 889917 224608 330520 151736 138084 713613 321797 503070 336328 320660 90467 875927 952731 332079 626438 558093 476973 63431 596990 712624 656474 670120 95789 47084 860218 774851 408196 738123 381231 704658 221886 889950 880676 65772 818174 76045 497199 391856 59736 15381 152207 581727 990725 981311 887258 194211 99251 789625 468309 626625 636157 727795 140882 1298 960732 372197 107657 458625 136486 635412 321761 314575 395385 746542 490430 314220 30432 458922 266938 117127 695477 689485 929595 744501 245947 802842 213629 967051 422647 199845 200993 67966 548707 687428 439006 297384 246070 97088 673728 822213 806382 510678 851673 202503 917221 895054 529576 94781 897130 583497 424864 317552 521970 273330 96328 609500 944287 134051 662959 656509 420488 643453 403185 342148 795605 518735 719974 231759 487303 693224 430072 99689 197884 833612 832298 257842 531789 695529 558184 612984 930013 680476 535713 478171 273225 438697 802594 533203 153915 482956 860655 902389 504809 16518 241114 809000 248443 354049 898332 487518 163820 718152 631637 641490 58799 177699 261662 871887 722794 603337 78206 249545 69798 804816 721968 378356 292101 279298 394609 970555 281399 643171 248143 853587 719578 134565 144215 754790 204689 322113 496159 691905 809859 778650 68500 25678 761227 742569 535797 753995 395459 595271 467133 727236 435600 506735 290304 139830 348310 940198 325322 949220 655282 77851 777663 305374 550447 442235 382413 11833 93750 194689 506643 687736 231693 819830 376944 67207 915935 806342 371097 298809 116641 6644 735131 951811 805033 500048 168541 612919 265644 437783 284331 162097 485010 960682 687793 772356 888744 27845 205207 820511 485733 706465 543256 601080 759427 761060 722668 966141 815349 51224 888165 138276 819714 979932 687441 636898 967960 513385 600905 899430 139146 347556 291760 530597 807273 888778 151133 959751 241926 957574 601179 301514 855485 122211 540300 210037 138242 56048 660684 145384 655525 580239 825975 691997 129145 930557 307436 3540 267844 335499 631761 634204 861055 469665 181443 14186 360027 261417 187224 90707 920067 960815 781405 334879 775930 903841 893066 205726 630415 97700 272308 837430 65314 298320 188973 212426 165671 301035 763689 237577 937347 782407 860560 48406 85119 565996 742278 613273 143708 811422 514720 372809 389637 423734 356561 445953 148257 646956 112006 147915 418855 861942 434261 334372 523579 734433 450352 716321 993942 172473 306642 115792 463213 872768 781075 430041 790417 255766 866234 843524 849040 408087 632195 308810 688314 250841 656647 949293 470650 350353 569555 857333 679529 547867 644400 966948 472964 837632 141820 225076 837678 127467 345752 498540 756626 461087 575495 641922 686815 482760 237368 310299 663482 690896 75749 403971 846866 543028 518422 256626 19470 517660 489219 243256 674775 667503 386737 336709 469774 418157 534634
Output: 9

Constraints:

1 <= n <= 1262; 0 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.