CT28162

Dante's Zigzag Ledger

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Dante found an old ledger of ledgers in the fish market attic at the terraced vines of Grapehollow. The margin notes pose a precise question. Task: Sort the array in non-increasing order and print it. Input format: First line: n. Second line: n integers. Output format: Print the sorted values space-separated. Constraints: 1 <= n <= 570; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 505 316797346 997765906 983908715 693055816 611766285 386737317 354128851 54461260 495493684 921105535 986215140 837198569 814440310 555192935 603302047 907232310 56971376 520441287 870175836 20770322 425593717 733883231 306389542 135700734 691630671 447255085 227747652 253975023 14169246 975461551 829801990 531991633 778119173 588735346 622396101 66640060 268514415 12393610 605073458 962301120 217439255 890843141 518987724 610512763 282094684 473415495 12876029 68679792 320656409 351791739 194201909 489689015 765586919 792395794 162972539 215827652 145865520 608925791 305477065 417637209 561771521 958230240 565186183 404431232 516438227 301017003 921516488 41515574 261866630 808302560 882263156 565616432 76911926 945231406 456113618 837335590 395498436 661832384 920707236 570270311 627836345 734769768 81542629 892217215 989081602 73306560 269226783 10498261 863281850 433290970 541335181 122613827 521390861 97805719 146977672 315860591 395370234 605216302 714159670 234805033 36773085 245159948 354153657 858496274 332867894 19254430 942770751 677324925 386943227 576325042 214525221 309310465 650161586 887209431 860172123 700381379 803537763 584097012 795745677 259302291 544161384 974086979 338004601 919182241 732198622 525495053 890416224 180410922 661828544 355571353 166864550 115828294 553472455 518650799 706707497 440055258 134072178 987067119 415120341 767389318 102549111 273360127 803449254 639105518 118370376 690441838 885041805 81161681 803077458 136008836 877501179 651466728 459201724 139880876 23570385 403422502 931498042 927963879 228571547 108473521 262098162 277045735 475656660 550261928 644960220 91038076 66912664 468794527 633481388 165887827 233264094 787854963 744429676 479075881 562200608 959017028 199557233 660076316 728367517 659984058 150242971 481121962 912326049 687920803 888592539 926305287 549355144 80361088 299877095 971871161 652678957 284475690 778159282 681246531 138696889 481362104 539365355 611986842 814114871 956787450 973331891 408348630 112449357 731227786 591213035 856817256 208735764 326825022 149794227 167182135 272395807 998148809 261957485 198883511 439944906 404975238 346665824 231216830 604211878 652323831 311585661 933076188 855826521 107553666 518723331 14613096 915134498 496036869 573782647 948571938 510754144 231443644 177852559 14186923 878673358 790371115 832171012 3667994 888823970 400526409 337849211 751533132 804036470 624194501 605589582 138103540 248487695 605077626 632184071 765400652 155172636 906755187 484464537 158334511 554711482 162029641 250206489 628012544 242155389 379614817 843798756 246716653 125002286 58787432 974999535 733161962 643869576 393601575 837190550 769411712 160365500 265452700 686027449 5483095 174106702 516455234 540443768 983100067 619178805 878546532 933771013 99800053 76588622 404922937 243149943 330579997 440900339 134276307 738063639 878106545 921877249 142383837 586574975 520577850 390680968 547707892 184277 345598611 111172933 486065135 689661161 998911038 160670153 919623607 321589161 977641450 498568568 945586189 506215755 527462457 591693866 595252341 93716321 545671320 964989811 438156606 438440037 627319968 767356360 252491270 958499216 262322001 474260082 816308968 616284334 437472619 432747132 108346909 686379004 890877191 61583783 588409637 688014667 225857899 685793208 468220446 772484387 200873261 697295481 204221434 591424949 519672607 322596326 599736949 426658777 175844456 509138809 354730099 656580757 108400083 754879705 447404137 172237084 240717707 645368305 415749592 28272548 624385043 848145786 95283198 982544243 286958614 696582694 660405022 968263599 915875412 153741561 655841958 405032570 166994736 709656496 140525370 368985789 798490982 97348022 780743177 305699480 796957497 267629025 434570628 452809778 956377050 685928376 549213370 207264375 662612970 623642719 379215215 477681853 158086939 562135476 906937781 690617337 911516044 585109265 99603002 132498458 96299891 961656433 59912456 140836754 530123254 345431299 781493677 354900599 862592744 525587368 299315950 571582564 800318305 252216581 252082180 699078689 935845472 151430000 67440436 957411454 116474037 433646287 18503947 595977671 140712599 183425797 733372407 873485896 251426455 70577210 895171993 496777932 489445099 293309731 216026666 120026888 302054923 333894530 70459763 427339633 178632774 300499682 717441598 858689001 371110889 759809607 306936967 736924689 844157135 492478970 967604190 387289894 356403043 442785863 25154670 281428542 811937456 839546373 706091500 537988655 522513341 907450565 188499851 438753429 547375517 170000755 132198890 234555248 641810799 149691483 55138284 636747850 333000239 665353537 18897427 590338382 739904130 521095721 554566218 315752486 694461361 276268248 879039591 547106823 525488854 279519940 255240514 766649963 217076217 389642421 147496014 895238557 282018896 619336196 132938812 739549980 37985073 313420105 196589393 777148388 892259397 970841596 734866505 750391506 432236977 726964110 607843497 227422135
Output: 998911038 998148809 997765906 989081602 987067119 986215140 983908715 983100067 982544243 977641450 975461551 974999535 974086979 973331891 971871161 970841596 968263599 967604190 964989811 962301120 961656433 959017028 958499216 958230240 957411454 956787450 956377050 948571938 945586189 945231406 942770751 935845472 933771013 933076188 931498042 927963879 926305287 921877249 921516488 921105535 920707236 919623607 919182241 915875412 915134498 912326049 911516044 907450565 907232310 906937781 906755187 895238557 895171993 892259397 892217215 890877191 890843141 890416224 888823970 888592539 887209431 885041805 882263156 879039591 878673358 878546532 878106545 877501179 873485896 870175836 863281850 862592744 860172123 858689001 858496274 856817256 855826521 848145786 844157135 843798756 839546373 837335590 837198569 837190550 832171012 829801990 816308968 814440310 814114871 811937456 808302560 804036470 803537763 803449254 803077458 800318305 798490982 796957497 795745677 792395794 790371115 787854963 781493677 780743177 778159282 778119173 777148388 772484387 769411712 767389318 767356360 766649963 765586919 765400652 759809607 754879705 751533132 750391506 744429676 739904130 739549980 738063639 736924689 734866505 734769768 733883231 733372407 733161962 732198622 731227786 728367517 726964110 717441598 714159670 709656496 706707497 706091500 700381379 699078689 697295481 696582694 694461361 693055816 691630671 690617337 690441838 689661161 688014667 687920803 686379004 686027449 685928376 685793208 681246531 677324925 665353537 662612970 661832384 661828544 660405022 660076316 659984058 656580757 655841958 652678957 652323831 651466728 650161586 645368305 644960220 643869576 641810799 639105518 636747850 633481388 632184071 628012544 627836345 627319968 624385043 624194501 623642719 622396101 619336196 619178805 616284334 611986842 611766285 610512763 608925791 607843497 605589582 605216302 605077626 605073458 604211878 603302047 599736949 595977671 595252341 591693866 591424949 591213035 590338382 588735346 588409637 586574975 585109265 584097012 576325042 573782647 571582564 570270311 565616432 565186183 562200608 562135476 561771521 555192935 554711482 554566218 553472455 550261928 549355144 549213370 547707892 547375517 547106823 545671320 544161384 541335181 540443768 539365355 537988655 531991633 530123254 527462457 525587368 525495053 525488854 522513341 521390861 521095721 520577850 520441287 519672607 518987724 518723331 518650799 516455234 516438227 510754144 509138809 506215755 498568568 496777932 496036869 495493684 492478970 489689015 489445099 486065135 484464537 481362104 481121962 479075881 477681853 475656660 474260082 473415495 468794527 468220446 459201724 456113618 452809778 447404137 447255085 442785863 440900339 440055258 439944906 438753429 438440037 438156606 437472619 434570628 433646287 433290970 432747132 432236977 427339633 426658777 425593717 417637209 415749592 415120341 408348630 405032570 404975238 404922937 404431232 403422502 400526409 395498436 395370234 393601575 390680968 389642421 387289894 386943227 386737317 379614817 379215215 371110889 368985789 356403043 355571353 354900599 354730099 354153657 354128851 351791739 346665824 345598611 345431299 338004601 337849211 333894530 333000239 332867894 330579997 326825022 322596326 321589161 320656409 316797346 315860591 315752486 313420105 311585661 309310465 306936967 306389542 305699480 305477065 302054923 301017003 300499682 299877095 299315950 293309731 286958614 284475690 282094684 282018896 281428542 279519940 277045735 276268248 273360127 272395807 269226783 268514415 267629025 265452700 262322001 262098162 261957485 261866630 259302291 255240514 253975023 252491270 252216581 252082180 251426455 250206489 248487695 246716653 245159948 243149943 242155389 240717707 234805033 234555248 233264094 231443644 231216830 228571547 227747652 227422135 225857899 217439255 217076217 216026666 215827652 214525221 208735764 207264375 204221434 200873261 199557233 198883511 196589393 194201909 188499851 183425797 180410922 178632774 177852559 175844456 174106702 172237084 170000755 167182135 166994736 166864550 165887827 162972539 162029641 160670153 160365500 158334511 158086939 155172636 153741561 151430000 150242971 149794227 149691483 147496014 146977672 145865520 142383837 140836754 140712599 140525370 139880876 138696889 138103540 136008836 135700734 134276307 134072178 132938812 132498458 132198890 125002286 122613827 120026888 118370376 116474037 115828294 112449357 111172933 108473521 108400083 108346909 107553666 102549111 99800053 99603002 97805719 97348022 96299891 95283198 93716321 91038076 81542629 81161681 80361088 76911926 76588622 73306560 70577210 70459763 68679792 67440436 66912664 66640060 61583783 59912456 58787432 56971376 55138284 54461260 41515574 37985073 36773085 28272548 25154670 23570385 20770322 19254430 18897427 18503947 14613096 14186923 14169246 12876029 12393610 10498261 5483095 3667994 184277

Example 2:

Input: 420 878113024 965097573 84177014 50663477 980002956 242666557 42173207 343488523 463087815 170938965 857603674 657708537 621509258 585389236 368426001 721721414 882872326 874506676 647983123 80128459 546422638 35196048 773013246 303131272 447800978 217171472 541369167 693158744 342739617 808441932 33914511 765752448 269899665 628642477 636858503 565287922 622323873 491482801 791077238 990999417 848681644 199485835 276040267 755332211 343636646 889483998 995401983 695570863 604466283 54311581 475316930 519191271 448580365 488370342 412962179 282632172 685556968 98409651 751735940 625741764 877926321 925954200 812035438 729639655 324750623 242955204 676057133 180204708 295670293 774723266 208210632 335191898 820111770 44728652 220733732 868247848 969683049 471457696 643168271 373067746 216369769 700928270 44473991 318244376 975261817 604788031 283757594 414679188 288629431 713844626 569269263 313761672 484558560 111489852 727081668 902543339 912030253 313874114 663541073 411941193 835737158 920650556 118364362 776369318 605727480 529378291 182760832 456216077 2200979 308249282 42919042 319554537 173346649 852328023 31148289 307628111 432523427 642581502 536825737 839565181 243571443 118654266 488712940 134981837 129667463 510255413 990986909 628812002 325206817 376359258 724784486 900461516 613938856 209378428 849314383 76466571 589832071 603485196 36556394 937845866 571050801 553605317 166064885 424126821 128737936 831954771 92584068 698170629 140467072 913239060 828096472 584164065 900984588 170563989 754857489 168662909 440927497 296654504 265241742 604557063 143594011 241324337 529903413 495137017 341890804 680493953 25829226 866671107 325970843 817770977 186476074 333857703 478127039 73698261 459748701 72849422 262671836 170144056 548675883 22697669 814341227 375387214 737640884 203096461 15982159 528132282 142236671 694095786 165058650 97961387 38783901 471737152 766516228 108206663 410802776 751497436 813707623 90708219 151008816 613428119 218531135 983707246 66772776 677035345 601610709 487658148 493432499 211998740 216780661 341898408 896148972 874181938 449712658 561170832 901491615 421017934 223999577 97405698 885044487 742565196 366892240 152172561 811791386 155059042 640785981 168008882 265518802 492371917 809634091 891472733 450818681 62021511 976806083 806294485 33499779 536253539 233640411 912305889 964883715 715728118 153579716 720277206 470273877 105515312 726294717 272811893 634726737 933539226 138646359 25408206 628174730 280016419 512194178 408822951 87294834 865423156 55186840 449868630 918239533 684560162 732897256 343597227 649430020 647943734 871158224 960231433 366352499 475946207 488558999 914607467 473908708 276842305 420077580 337337984 765486351 643470390 390886419 851136103 509609936 890313081 294726976 37716477 319918560 130994895 288219707 334740073 711273802 355665002 97831008 160880446 104957412 631943597 731062028 101602434 958752378 281822031 122726034 74191079 953766570 761730165 623235879 241562437 183049237 775570596 154569247 218835627 958689509 624318626 512325348 1785061 539001786 222078698 814016855 300785929 437102039 692894762 281813264 182741741 733051168 932497405 259245965 668487740 485657373 300881177 177699572 486830682 287028288 435933911 667436797 606900583 184542917 415363904 235139606 203012790 779856553 307551495 308996515 949580718 792014970 987309858 128021180 995321754 926893982 837849211 174511641 369640975 61594313 816953309 595388991 71168122 193676642 672884022 500834588 160583810 607544592 665501090 571798349 614999002 517884107 197335340 158562435 825301069 693240248 840269228 488593547 516764136 740879842 627361303 14358345 79531422 536524904 788393922 926543913 552878544 908936803 676799509 386915887 103602759 434709349 471611786 784785346 161971918 966123887 414251759 441575209 285845918 322418240 53587477 875806184 320666576 664554872 596517086 710872773 250221957 953520445 306512776 946737308 226501264 45514139 503237489 861345946 504818445 672328052 749220013 242506356 127376974 89577172 897783598 646306099 80524473 643164775 768670663 975932551 101133434 754778418 30101457 153381115 424799339 395182320 498012295
Output: 995401983 995321754 990999417 990986909 987309858 983707246 980002956 976806083 975932551 975261817 969683049 966123887 965097573 964883715 960231433 958752378 958689509 953766570 953520445 949580718 946737308 937845866 933539226 932497405 926893982 926543913 925954200 920650556 918239533 914607467 913239060 912305889 912030253 908936803 902543339 901491615 900984588 900461516 897783598 896148972 891472733 890313081 889483998 885044487 882872326 878113024 877926321 875806184 874506676 874181938 871158224 868247848 866671107 865423156 861345946 857603674 852328023 851136103 849314383 848681644 840269228 839565181 837849211 835737158 831954771 828096472 825301069 820111770 817770977 816953309 814341227 814016855 813707623 812035438 811791386 809634091 808441932 806294485 792014970 791077238 788393922 784785346 779856553 776369318 775570596 774723266 773013246 768670663 766516228 765752448 765486351 761730165 755332211 754857489 754778418 751735940 751497436 749220013 742565196 740879842 737640884 733051168 732897256 731062028 729639655 727081668 726294717 724784486 721721414 720277206 715728118 713844626 711273802 710872773 700928270 698170629 695570863 694095786 693240248 693158744 692894762 685556968 684560162 680493953 677035345 676799509 676057133 672884022 672328052 668487740 667436797 665501090 664554872 663541073 657708537 649430020 647983123 647943734 646306099 643470390 643168271 643164775 642581502 640785981 636858503 634726737 631943597 628812002 628642477 628174730 627361303 625741764 624318626 623235879 622323873 621509258 614999002 613938856 613428119 607544592 606900583 605727480 604788031 604557063 604466283 603485196 601610709 596517086 595388991 589832071 585389236 584164065 571798349 571050801 569269263 565287922 561170832 553605317 552878544 548675883 546422638 541369167 539001786 536825737 536524904 536253539 529903413 529378291 528132282 519191271 517884107 516764136 512325348 512194178 510255413 509609936 504818445 503237489 500834588 498012295 495137017 493432499 492371917 491482801 488712940 488593547 488558999 488370342 487658148 486830682 485657373 484558560 478127039 475946207 475316930 473908708 471737152 471611786 471457696 470273877 463087815 459748701 456216077 450818681 449868630 449712658 448580365 447800978 441575209 440927497 437102039 435933911 434709349 432523427 424799339 424126821 421017934 420077580 415363904 414679188 414251759 412962179 411941193 410802776 408822951 395182320 390886419 386915887 376359258 375387214 373067746 369640975 368426001 366892240 366352499 355665002 343636646 343597227 343488523 342739617 341898408 341890804 337337984 335191898 334740073 333857703 325970843 325206817 324750623 322418240 320666576 319918560 319554537 318244376 313874114 313761672 308996515 308249282 307628111 307551495 306512776 303131272 300881177 300785929 296654504 295670293 294726976 288629431 288219707 287028288 285845918 283757594 282632172 281822031 281813264 280016419 276842305 276040267 272811893 269899665 265518802 265241742 262671836 259245965 250221957 243571443 242955204 242666557 242506356 241562437 241324337 235139606 233640411 226501264 223999577 222078698 220733732 218835627 218531135 217171472 216780661 216369769 211998740 209378428 208210632 203096461 203012790 199485835 197335340 193676642 186476074 184542917 183049237 182760832 182741741 180204708 177699572 174511641 173346649 170938965 170563989 170144056 168662909 168008882 166064885 165058650 161971918 160880446 160583810 158562435 155059042 154569247 153579716 153381115 152172561 151008816 143594011 142236671 140467072 138646359 134981837 130994895 129667463 128737936 128021180 127376974 122726034 118654266 118364362 111489852 108206663 105515312 104957412 103602759 101602434 101133434 98409651 97961387 97831008 97405698 92584068 90708219 89577172 87294834 84177014 80524473 80128459 79531422 76466571 74191079 73698261 72849422 71168122 66772776 62021511 61594313 55186840 54311581 53587477 50663477 45514139 44728652 44473991 42919042 42173207 38783901 37716477 36556394 35196048 33914511 33499779 31148289 30101457 25829226 25408206 22697669 15982159 14358345 2200979 1785061

Example 3:

Input: 117 240642456 46080310 176125613 712999558 137637268 160857128 548771438 689543054 832151204 660322601 875657167 694902451 104271718 686832418 704685215 371040099 379997613 466381885 786733412 671640328 168094718 706283175 590706278 787431705 630480667 474483485 754427669 389060075 193986014 10349515 834503948 770694711 940084698 986563814 626592508 710825907 299816387 217329947 2329027 664838158 766945011 874428692 996788858 901519750 270240812 937136283 808594905 171824874 123519933 681919056 879884461 538349402 272361282 406691873 478054867 409275668 319667315 306990628 195501189 534041769 876472767 469798899 88740383 264970599 804809903 597832945 663513789 729903807 900559515 363139851 612394468 934593367 535071529 811515209 187336731 609817019 893301472 674073785 948204480 426112436 392978446 841994096 353048569 323168049 951300101 324410830 828638729 339127284 942124357 916682695 273732302 533735989 424366313 199204391 518282235 759713339 434465704 970716343 47376325 149994576 159993671 648671690 374491102 658115179 335925586 403707586 883922339 652479250 524379560 565859309 698350363 683171274 172282844 364029360 910314738 622984054 371275791
Output: 996788858 986563814 970716343 951300101 948204480 942124357 940084698 937136283 934593367 916682695 910314738 901519750 900559515 893301472 883922339 879884461 876472767 875657167 874428692 841994096 834503948 832151204 828638729 811515209 808594905 804809903 787431705 786733412 770694711 766945011 759713339 754427669 729903807 712999558 710825907 706283175 704685215 698350363 694902451 689543054 686832418 683171274 681919056 674073785 671640328 664838158 663513789 660322601 658115179 652479250 648671690 630480667 626592508 622984054 612394468 609817019 597832945 590706278 565859309 548771438 538349402 535071529 534041769 533735989 524379560 518282235 478054867 474483485 469798899 466381885 434465704 426112436 424366313 409275668 406691873 403707586 392978446 389060075 379997613 374491102 371275791 371040099 364029360 363139851 353048569 339127284 335925586 324410830 323168049 319667315 306990628 299816387 273732302 272361282 270240812 264970599 240642456 217329947 199204391 195501189 193986014 187336731 176125613 172282844 171824874 168094718 160857128 159993671 149994576 137637268 123519933 104271718 88740383 47376325 46080310 10349515 2329027

Constraints:

1 <= n <= 570; 0 <= a[i],x <= 1000000000.

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