CT21553

The shelves Descending Order Puzzle

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the smokehouses of Brineport. Blythe spreads the shelves records across the table and picks up a sharp pencil. 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 <= 922; -1000000 <= a[i],x <= 1000.

Example 1:

Input: 732 -983433 -362967 -815300 -802454 -516455 -434885 -576956 -156924 -901767 -401825 -528007 -38535 -917543 -693943 -479113 -995006 -910282 -641888 -87723 -211986 -90975 -565367 -579734 -299158 -198070 -673781 -234251 -135874 -740488 -620676 -179666 -805626 -50438 -272515 -269109 -37283 -670732 -657158 -715847 -526943 -627059 -641012 -883995 -344636 -467778 -896655 -322530 -24176 -826804 -436207 -80980 -903349 -954341 -248080 -688690 -65523 -600403 -95449 -6159 -178892 -385135 -641645 -867625 -998034 -385497 -779059 -636583 -275124 -715729 -819563 -326208 -888790 -972310 -336227 -484944 -845360 -91919 -499426 -232684 -586066 -715961 -226094 -969337 -422445 -733684 -438615 -222771 -119707 -28312 -828532 -856218 -449218 -972905 -299725 -895084 -430332 -692761 -642943 -180472 -677552 -302783 -34503 -153779 -847544 -138151 -291506 -333682 -570031 -699331 -384990 -957337 -979599 -304939 -532586 -342670 -978548 -245618 -136410 -697642 -381425 -450282 -39995 -623446 -408729 -486803 -630257 -183822 -376478 -780065 -406753 -350980 -53157 -630062 -768131 -342353 -685120 -4260 -281220 -172723 -21503 -22433 -304066 -727913 -113491 -992334 -569675 -18173 -243356 -219378 -649164 -385656 -774388 -368308 -803809 -342392 -41432 -158299 -622290 -511354 -540484 -421915 -615852 -802387 -668795 -198285 -358858 -1210 -21948 -964680 -227351 -442431 -54348 -593089 -372529 -35339 -269876 -697671 -10811 -720576 -187618 -404723 -983630 -747338 -209874 -182961 -571887 -603786 -692178 -687848 -124946 -89820 -334844 -512931 -913987 -525452 -107133 -920742 -255968 -743917 -838053 -889642 -118952 -379960 -958105 -326018 -419881 -471042 -922392 -259823 -533842 -301978 -676719 -83025 -847673 -168821 -164344 -324478 -806835 -286160 -841603 -876187 -798758 -487238 -389537 -362598 -581280 -39945 -883972 -586514 -783028 -206931 -705477 -818474 -965782 -520964 -288202 -606190 -356735 -730894 -94734 -591035 -101071 -61341 -571821 -61263 -334777 -182546 -965320 -208561 -428807 -2603 -129147 -402628 -661556 -232525 -934956 -26691 -84448 -307374 -659394 -340702 -477921 -402804 -533584 -742273 -544130 -36503 -173017 -499977 -839251 -982528 -49328 -314657 -540227 -813901 -183791 -609529 -727719 -671936 -745455 -197727 -175122 -140088 -322513 -716837 -550882 -727105 -258672 -568979 -941963 -591923 -156450 -126468 -89862 -784491 -905870 -406033 -978308 -242142 -370473 -834117 -303584 -957804 -745854 -677338 -850618 -905344 -565381 -25874 -357121 -879140 -277221 -149376 -788327 -841361 -297053 -26210 -685213 -178254 -102241 -929183 -877997 -791230 -222749 -175833 -465037 -636003 -158732 -931250 -674895 -432544 -63650 -247580 -478045 -718107 -123258 -583210 -955661 -337274 -665411 -839180 -943605 -383893 -876732 -774625 -946861 -196857 -311104 -199618 -741943 -102711 -60845 -751315 -686381 -420798 -852671 -548454 -379923 -846520 -5908 -19863 -382972 -332577 -11230 -368367 -470342 -782522 -347120 -34719 -904879 -210495 -215279 -802260 -644148 -296526 -71709 -562334 -252718 -555474 -520882 -255438 -683693 -888519 -766903 -767205 -148133 -863945 -548711 -985016 -907484 -562857 -543962 -955294 -357925 -159257 -953518 -343673 -36979 -18621 -905834 -664184 -680554 -74482 -294399 -639502 -734000 -904056 -550414 -980226 -847405 -702272 -995442 -556318 -221613 -598497 -411385 -313147 -76146 -199083 -727973 -804256 -430839 -996868 -687445 -140969 -366220 -669962 -168532 -658578 -81366 -933586 -75650 -203136 -970032 -420828 -513119 -912488 -327714 -301870 -417223 -806372 -543894 -579936 -347049 -299714 -962131 -382309 -600027 -546585 -230209 -543706 -608376 -824867 -689774 -349953 -242168 -251188 -168841 -505939 -521012 -136018 -971154 -498629 -959619 -750192 -258739 -453228 -30789 -156575 -437064 -947637 -273104 -685230 -720261 -931760 -569710 -135275 -550941 -674147 -98987 -840257 -632804 -968366 -310740 -133880 -973304 -816288 -469187 -786785 -65186 -442830 -338518 -548277 -726426 -291783 -623023 -64875 -656132 -350260 -103280 -517681 -364077 -303868 -944674 -143609 -958019 -135191 -291228 -281098 -484465 -761471 -633003 -803953 -233185 -432549 -977017 -855621 -119680 -763285 -852566 -282359 -927950 -233469 -196540 -897315 -54306 -45084 -230800 -169900 -365511 -768398 -289670 -314504 -5107 -104220 -313844 -602311 -324871 -987756 -719675 -536250 -527854 -700838 -44669 -308033 -660152 -252248 -652596 -134740 -233562 -573218 -689166 -472520 -954978 -708692 -366622 -772607 -749795 -484332 -963190 -555145 -929714 -2994 -885729 -937492 -523454 -893317 -606200 -288463 -731549 -289909 -473125 -112388 -667424 -523369 -690640 -538124 -363013 -689994 -54997 -659730 -194841 -656110 -708787 -455376 -141119 -756944 -742028 -890064 -143774 -498950 -33349 -335578 -835187 -571793 -439686 -414199 -254811 -622576 -976839 -909798 -665625 -762507 -6762 -893057 -971086 -538581 -779343 -265914 -643781 -15569 -655891 -529156 -713539 -354763 -884803 -691468 -136033 -159751 -169814 -405830 -533588 -403279 -743982 -493531 -195561 -27354 -498958 -399642 -362782 -340533 -197171 -336134 -892629 -267414 -141884 -885827 -610567 -922489 -899656 -584681 -511359 -632335 -309337 -890048 -139826 -291183 -651057 -780301 -149039 -293989 -749333 -375511 -807041 -846676 -736658 -398409 -335999 -887575 -164700 -44839 -445179 -714731 -564171 -629826 -32762 -323234 -255714 -888554 -92956 -96752 -269900 -905200 -86832 -726387 -738471 -655587 -938680 -785207 -934137 -578132 -302647 -938416 -74725 -888123 -137221 -775628 -535937 -478329 -464636 -534730 -274014 -504381 -490381 -214308 -995726 -377328 -279721 -515603 -843049 -848255 -230392 -542761 -557915 -150815 -4158 -719270 -831151 -187640 -287805 -257189 -347693 -992290 -605624 -284822 -4193 -374678 -799911 -506652 -157506 -314473 -860684 -467338 -792455 -305505 -682535 -728347 -867040 -642283 -671357 -24493 -834653
Output: -1210 -2603 -2994 -4158 -4193 -4260 -5107 -5908 -6159 -6762 -10811 -11230 -15569 -18173 -18621 -19863 -21503 -21948 -22433 -24176 -24493 -25874 -26210 -26691 -27354 -28312 -30789 -32762 -33349 -34503 -34719 -35339 -36503 -36979 -37283 -38535 -39945 -39995 -41432 -44669 -44839 -45084 -49328 -50438 -53157 -54306 -54348 -54997 -60845 -61263 -61341 -63650 -64875 -65186 -65523 -71709 -74482 -74725 -75650 -76146 -80980 -81366 -83025 -84448 -86832 -87723 -89820 -89862 -90975 -91919 -92956 -94734 -95449 -96752 -98987 -101071 -102241 -102711 -103280 -104220 -107133 -112388 -113491 -118952 -119680 -119707 -123258 -124946 -126468 -129147 -133880 -134740 -135191 -135275 -135874 -136018 -136033 -136410 -137221 -138151 -139826 -140088 -140969 -141119 -141884 -143609 -143774 -148133 -149039 -149376 -150815 -153779 -156450 -156575 -156924 -157506 -158299 -158732 -159257 -159751 -164344 -164700 -168532 -168821 -168841 -169814 -169900 -172723 -173017 -175122 -175833 -178254 -178892 -179666 -180472 -182546 -182961 -183791 -183822 -187618 -187640 -194841 -195561 -196540 -196857 -197171 -197727 -198070 -198285 -199083 -199618 -203136 -206931 -208561 -209874 -210495 -211986 -214308 -215279 -219378 -221613 -222749 -222771 -226094 -227351 -230209 -230392 -230800 -232525 -232684 -233185 -233469 -233562 -234251 -242142 -242168 -243356 -245618 -247580 -248080 -251188 -252248 -252718 -254811 -255438 -255714 -255968 -257189 -258672 -258739 -259823 -265914 -267414 -269109 -269876 -269900 -272515 -273104 -274014 -275124 -277221 -279721 -281098 -281220 -282359 -284822 -286160 -287805 -288202 -288463 -289670 -289909 -291183 -291228 -291506 -291783 -293989 -294399 -296526 -297053 -299158 -299714 -299725 -301870 -301978 -302647 -302783 -303584 -303868 -304066 -304939 -305505 -307374 -308033 -309337 -310740 -311104 -313147 -313844 -314473 -314504 -314657 -322513 -322530 -323234 -324478 -324871 -326018 -326208 -327714 -332577 -333682 -334777 -334844 -335578 -335999 -336134 -336227 -337274 -338518 -340533 -340702 -342353 -342392 -342670 -343673 -344636 -347049 -347120 -347693 -349953 -350260 -350980 -354763 -356735 -357121 -357925 -358858 -362598 -362782 -362967 -363013 -364077 -365511 -366220 -366622 -368308 -368367 -370473 -372529 -374678 -375511 -376478 -377328 -379923 -379960 -381425 -382309 -382972 -383893 -384990 -385135 -385497 -385656 -389537 -398409 -399642 -401825 -402628 -402804 -403279 -404723 -405830 -406033 -406753 -408729 -411385 -414199 -417223 -419881 -420798 -420828 -421915 -422445 -428807 -430332 -430839 -432544 -432549 -434885 -436207 -437064 -438615 -439686 -442431 -442830 -445179 -449218 -450282 -453228 -455376 -464636 -465037 -467338 -467778 -469187 -470342 -471042 -472520 -473125 -477921 -478045 -478329 -479113 -484332 -484465 -484944 -486803 -487238 -490381 -493531 -498629 -498950 -498958 -499426 -499977 -504381 -505939 -506652 -511354 -511359 -512931 -513119 -515603 -516455 -517681 -520882 -520964 -521012 -523369 -523454 -525452 -526943 -527854 -528007 -529156 -532586 -533584 -533588 -533842 -534730 -535937 -536250 -538124 -538581 -540227 -540484 -542761 -543706 -543894 -543962 -544130 -546585 -548277 -548454 -548711 -550414 -550882 -550941 -555145 -555474 -556318 -557915 -562334 -562857 -564171 -565367 -565381 -568979 -569675 -569710 -570031 -571793 -571821 -571887 -573218 -576956 -578132 -579734 -579936 -581280 -583210 -584681 -586066 -586514 -591035 -591923 -593089 -598497 -600027 -600403 -602311 -603786 -605624 -606190 -606200 -608376 -609529 -610567 -615852 -620676 -622290 -622576 -623023 -623446 -627059 -629826 -630062 -630257 -632335 -632804 -633003 -636003 -636583 -639502 -641012 -641645 -641888 -642283 -642943 -643781 -644148 -649164 -651057 -652596 -655587 -655891 -656110 -656132 -657158 -658578 -659394 -659730 -660152 -661556 -664184 -665411 -665625 -667424 -668795 -669962 -670732 -671357 -671936 -673781 -674147 -674895 -676719 -677338 -677552 -680554 -682535 -683693 -685120 -685213 -685230 -686381 -687445 -687848 -688690 -689166 -689774 -689994 -690640 -691468 -692178 -692761 -693943 -697642 -697671 -699331 -700838 -702272 -705477 -708692 -708787 -713539 -714731 -715729 -715847 -715961 -716837 -718107 -719270 -719675 -720261 -720576 -726387 -726426 -727105 -727719 -727913 -727973 -728347 -730894 -731549 -733684 -734000 -736658 -738471 -740488 -741943 -742028 -742273 -743917 -743982 -745455 -745854 -747338 -749333 -749795 -750192 -751315 -756944 -761471 -762507 -763285 -766903 -767205 -768131 -768398 -772607 -774388 -774625 -775628 -779059 -779343 -780065 -780301 -782522 -783028 -784491 -785207 -786785 -788327 -791230 -792455 -798758 -799911 -802260 -802387 -802454 -803809 -803953 -804256 -805626 -806372 -806835 -807041 -813901 -815300 -816288 -818474 -819563 -824867 -826804 -828532 -831151 -834117 -834653 -835187 -838053 -839180 -839251 -840257 -841361 -841603 -843049 -845360 -846520 -846676 -847405 -847544 -847673 -848255 -850618 -852566 -852671 -855621 -856218 -860684 -863945 -867040 -867625 -876187 -876732 -877997 -879140 -883972 -883995 -884803 -885729 -885827 -887575 -888123 -888519 -888554 -888790 -889642 -890048 -890064 -892629 -893057 -893317 -895084 -896655 -897315 -899656 -901767 -903349 -904056 -904879 -905200 -905344 -905834 -905870 -907484 -909798 -910282 -912488 -913987 -917543 -920742 -922392 -922489 -927950 -929183 -929714 -931250 -931760 -933586 -934137 -934956 -937492 -938416 -938680 -941963 -943605 -944674 -946861 -947637 -953518 -954341 -954978 -955294 -955661 -957337 -957804 -958019 -958105 -959619 -962131 -963190 -964680 -965320 -965782 -968366 -969337 -970032 -971086 -971154 -972310 -972905 -973304 -976839 -977017 -978308 -978548 -979599 -980226 -982528 -983433 -983630 -985016 -987756 -992290 -992334 -995006 -995442 -995726 -996868 -998034

Example 2:

Input: 285 -334176 -869654 -863465 -183021 -376931 -308209 -999 -66766 -941922 -596587 -446899 -687303 -586939 -808140 -844429 -335068 -128743 -764074 -817463 -901255 -765953 -921686 -515551 -91155 -268779 -763441 -826816 -197322 -851764 -837031 -420594 -375402 -170208 -468589 -403169 -222422 -140559 -533522 -120738 -718609 -952102 -489967 -537793 -955563 -211114 -814335 -90684 -896211 -739671 -384049 -995568 -903383 -55403 -284949 -29210 -118216 -426888 -236014 -531231 -795487 -24769 -580454 -270471 -922881 -755797 -458803 -321078 -596945 -138855 -146343 -393594 -76819 -767169 -490754 -220841 -462092 -572977 -122083 -731199 -598579 -29441 -519786 -783494 -606925 -62375 -94221 -580541 -873080 -421352 -495957 -598312 -890159 -901194 -361009 -766497 -964245 -887445 -651410 -461825 -301851 -327910 -636760 -34860 -276043 -579827 -185585 -306927 -757711 -343733 -732792 -399193 -346619 -848312 -215690 -786737 -844630 -47118 -761056 -621538 -900381 -391759 -596000 -943948 -82901 -454498 -989914 -721108 -869206 -509746 -503892 -766928 -776836 -421265 -237498 -767614 -76982 -271206 -59679 -6248 -467182 -982534 -960769 -367630 -283225 -590224 -684263 -458411 -376835 -652518 -654218 -253996 -999000 -969736 -832256 -172797 -746402 -938364 -8366 -560756 -902723 -238336 -242174 -870548 -756238 -773386 -223747 -432266 -613603 -245785 -167848 -971707 -489912 -374136 -489367 -870696 -363487 -935726 -285106 -233193 -171441 -530268 -533661 -862690 -117355 -872281 -511377 -282337 -2086 -703497 -624590 -645645 -241493 -483274 -467779 -241315 -299182 -930736 -126312 -662338 -191660 -396377 -931440 -860360 -444221 -521301 -381729 -432334 -272386 -4093 -12645 -828028 -819618 -943350 -417190 -551180 -725323 -395914 -975415 -762405 -936868 -756950 -915724 -950955 -71961 -870583 -101148 -499594 -646545 -97530 -323947 -776751 -774837 -843631 -271609 -549554 -987032 -34043 -73529 -311667 -851632 -67003 -149191 -660920 -306569 -432183 -667034 -768980 -119188 -741096 -659131 -10361 -737330 -827258 -192273 -105778 -617767 -135565 -886715 -722276 -822707 -463787 -49876 -679987 -976770 -120115 -298068 -709663 -978275 -986728 -729692 -361874 -799197 -701325 -419664 -83614 -626957 -892063 -586094 -199546 -483813 -295775 -292300 -18288 -585201 -77509
Output: -999 -2086 -4093 -6248 -8366 -10361 -12645 -18288 -24769 -29210 -29441 -34043 -34860 -47118 -49876 -55403 -59679 -62375 -66766 -67003 -71961 -73529 -76819 -76982 -77509 -82901 -83614 -90684 -91155 -94221 -97530 -101148 -105778 -117355 -118216 -119188 -120115 -120738 -122083 -126312 -128743 -135565 -138855 -140559 -146343 -149191 -167848 -170208 -171441 -172797 -183021 -185585 -191660 -192273 -197322 -199546 -211114 -215690 -220841 -222422 -223747 -233193 -236014 -237498 -238336 -241315 -241493 -242174 -245785 -253996 -268779 -270471 -271206 -271609 -272386 -276043 -282337 -283225 -284949 -285106 -292300 -295775 -298068 -299182 -301851 -306569 -306927 -308209 -311667 -321078 -323947 -327910 -334176 -335068 -343733 -346619 -361009 -361874 -363487 -367630 -374136 -375402 -376835 -376931 -381729 -384049 -391759 -393594 -395914 -396377 -399193 -403169 -417190 -419664 -420594 -421265 -421352 -426888 -432183 -432266 -432334 -444221 -446899 -454498 -458411 -458803 -461825 -462092 -463787 -467182 -467779 -468589 -483274 -483813 -489367 -489912 -489967 -490754 -495957 -499594 -503892 -509746 -511377 -515551 -519786 -521301 -530268 -531231 -533522 -533661 -537793 -549554 -551180 -560756 -572977 -579827 -580454 -580541 -585201 -586094 -586939 -590224 -596000 -596587 -596945 -598312 -598579 -606925 -613603 -617767 -621538 -624590 -626957 -636760 -645645 -646545 -651410 -652518 -654218 -659131 -660920 -662338 -667034 -679987 -684263 -687303 -701325 -703497 -709663 -718609 -721108 -722276 -725323 -729692 -731199 -732792 -737330 -739671 -741096 -746402 -755797 -756238 -756950 -757711 -761056 -762405 -763441 -764074 -765953 -766497 -766928 -767169 -767614 -768980 -773386 -774837 -776751 -776836 -783494 -786737 -795487 -799197 -808140 -814335 -817463 -819618 -822707 -826816 -827258 -828028 -832256 -837031 -843631 -844429 -844630 -848312 -851632 -851764 -860360 -862690 -863465 -869206 -869654 -870548 -870583 -870696 -872281 -873080 -886715 -887445 -890159 -892063 -896211 -900381 -901194 -901255 -902723 -903383 -915724 -921686 -922881 -930736 -931440 -935726 -936868 -938364 -941922 -943350 -943948 -950955 -952102 -955563 -960769 -964245 -969736 -971707 -975415 -976770 -978275 -982534 -986728 -987032 -989914 -995568 -999000

Example 3:

Input: 573 -245207 -46493 -425118 -204660 -726367 -817158 -154461 -859531 -152710 -264640 -619431 -19291 -703863 -135913 -63771 -945784 -671290 -864857 -381055 -654963 -112714 -853491 -656568 -441123 -635498 -292166 -199545 -738658 -459636 -994293 -46781 -85422 -947049 -714053 -192830 -3030 -823339 -352978 -619704 -872981 -567727 -343862 -676462 -438162 -522480 -158369 -46724 -323437 -925579 -112265 -16030 -103872 -14090 -800289 748 -991264 -313870 -968487 -693593 -149177 -593853 -58655 -838452 -953887 -568006 -895770 -964379 -167258 -624542 -929531 -543942 -563880 -395261 -368196 -350504 -823403 -367629 -941783 -198548 -866532 -223262 -604549 -321063 -404260 -76893 -33437 -615749 -276994 -552172 -599891 -866793 -964972 -32257 -940778 -548419 -326922 -141871 -99362 -34368 -714767 -505814 -121038 -558165 -121319 -5338 -269381 -851861 -72473 -223993 -121635 -120290 -767251 -386521 -983151 -178263 -412629 -841306 -246331 -364678 -47357 -191063 -181598 -550049 -116046 -473553 -231936 -607463 -474332 -722343 -418040 -520831 -973401 -113249 -188433 -391196 -173195 -686742 -478469 -362419 -124474 -510713 -229688 -190386 -617357 -956585 -941934 -30399 -577846 -472545 -150727 -474607 -336211 -693105 -693067 -29416 -701414 -203353 -311877 -123380 -760502 -690596 -987115 -7354 -810437 -177005 -839650 -970484 -608938 -508348 -285393 -421397 -919275 -637271 -545448 -129495 -750641 -460884 -223441 -621508 -939812 -352859 -973650 -14215 -413935 -271395 -434287 -734131 -60851 -175353 -813568 -170472 -515704 -896988 -416305 -232009 -812469 -559336 -415752 -760408 -536102 -102999 -861108 -445120 -947950 -534055 -377738 -95030 -483837 -210298 -442343 -378551 -517772 -7518 -475303 -52698 -303181 -422774 -316261 -532112 -139140 -392437 -379261 -23864 -763875 -800900 -474650 -886725 -28777 -85575 -34935 -367076 -8648 -684988 -55538 -681876 -896004 -911534 -21606 -668414 -875465 -199621 -875745 -135608 -895690 -482356 -925023 -632456 -677029 -680110 -465285 -243479 -533047 -387559 -203452 -312845 -669192 -722351 -246194 -30753 -126489 -845939 -405790 -446455 -756583 -94712 -792456 -292669 -137305 -896232 -641261 -47509 -976294 -800646 -295070 -657147 -178114 -828660 -381741 -963075 -628942 -833784 -860541 -235692 -442935 -935465 -460740 -671168 -300270 -538703 -335694 -926014 -735797 -198026 -564674 -44801 -188368 -60937 -603008 -954434 -578342 -819998 -278090 -718730 -546328 -903982 -565332 -336936 -823674 -849052 -449960 -192026 -398561 -496949 -400539 -839263 -409777 -868886 -669525 -787326 -575980 -691432 -936190 -502530 -965836 494 -956681 -833548 -359510 -81414 -316218 -522153 -749888 -843600 -413491 -317462 -312661 -41641 -728054 -991196 -927273 -679132 -821150 -160579 -967745 -92804 -902071 -432768 -262633 -288294 -100594 -662178 -407748 -109594 -133217 -546044 -933758 -726254 -587718 -303645 -102900 -712279 -66358 -647999 -823561 -228588 -633343 -562591 -280985 -494667 -664182 -607992 -216550 -620650 -687890 -644599 -885332 -986272 -905732 -722877 -480428 -785578 -18171 -223020 -50210 -866741 -855938 -777028 -877080 -907587 -508714 -472086 -203183 -359675 -403179 -350131 -336482 -389129 -891792 -443012 -296937 -34378 -58654 -642117 -157777 -426309 -747115 -760276 -725492 -144528 -752433 -130730 -18096 -998773 -525389 -710507 -489293 -814650 -564255 -439611 -366892 -138736 -693208 -243258 -383937 -525558 -266721 -992396 -900640 -861368 -812702 -159483 -672971 -362505 -236379 -753891 -965690 -430860 -543039 -400778 -345110 -781883 -906029 -663640 -895030 -856301 -541040 -264324 -331301 -21848 -226055 -26261 -289458 -653492 -236488 -154843 -194571 -23876 -531655 -749941 -941009 -796033 -20156 -207918 -387800 -334868 -87802 -530894 -707872 -886936 -711208 -529715 -578119 -11414 -321268 -544161 -182389 -928358 -399367 -606579 -439408 -909703 -872581 -651730 -543469 -362875 -314785 -950974 -819689 -42697 -962352 -858126 -246484 -463294 -483963 -365608 -909523 -655616 -557164 -216227 -291913 -866693 -312722 -312729 -603410 -655034 -493488 -296505 -503780 -167918 -359711 -858625 -472749 -469274 -376865 -148258 -758380 -328939 -285845 -178431 -118794 -153010 -87658 -456003 -326155 -95243 -155239 -913013 -687349 -562539 -898326 -310270 -480376 -600868 -310771 -800119 -442788 -743744 -194353 -293698 -873957 -897051 -577765 -353295 -576108 -688499 -571205 -73174 -577772 -922262 -390275 -359283 -496835 -123452 -301848 -502322 -332983 -551522 -754584 -263096 -122260 -441239 -801192 -722377 -160176 -427726 -947527 -336824 -670475 -911892 -592948 -666070 -358131 -729249
Output: 748 494 -3030 -5338 -7354 -7518 -8648 -11414 -14090 -14215 -16030 -18096 -18171 -19291 -20156 -21606 -21848 -23864 -23876 -26261 -28777 -29416 -30399 -30753 -32257 -33437 -34368 -34378 -34935 -41641 -42697 -44801 -46493 -46724 -46781 -47357 -47509 -50210 -52698 -55538 -58654 -58655 -60851 -60937 -63771 -66358 -72473 -73174 -76893 -81414 -85422 -85575 -87658 -87802 -92804 -94712 -95030 -95243 -99362 -100594 -102900 -102999 -103872 -109594 -112265 -112714 -113249 -116046 -118794 -120290 -121038 -121319 -121635 -122260 -123380 -123452 -124474 -126489 -129495 -130730 -133217 -135608 -135913 -137305 -138736 -139140 -141871 -144528 -148258 -149177 -150727 -152710 -153010 -154461 -154843 -155239 -157777 -158369 -159483 -160176 -160579 -167258 -167918 -170472 -173195 -175353 -177005 -178114 -178263 -178431 -181598 -182389 -188368 -188433 -190386 -191063 -192026 -192830 -194353 -194571 -198026 -198548 -199545 -199621 -203183 -203353 -203452 -204660 -207918 -210298 -216227 -216550 -223020 -223262 -223441 -223993 -226055 -228588 -229688 -231936 -232009 -235692 -236379 -236488 -243258 -243479 -245207 -246194 -246331 -246484 -262633 -263096 -264324 -264640 -266721 -269381 -271395 -276994 -278090 -280985 -285393 -285845 -288294 -289458 -291913 -292166 -292669 -293698 -295070 -296505 -296937 -300270 -301848 -303181 -303645 -310270 -310771 -311877 -312661 -312722 -312729 -312845 -313870 -314785 -316218 -316261 -317462 -321063 -321268 -323437 -326155 -326922 -328939 -331301 -332983 -334868 -335694 -336211 -336482 -336824 -336936 -343862 -345110 -350131 -350504 -352859 -352978 -353295 -358131 -359283 -359510 -359675 -359711 -362419 -362505 -362875 -364678 -365608 -366892 -367076 -367629 -368196 -376865 -377738 -378551 -379261 -381055 -381741 -383937 -386521 -387559 -387800 -389129 -390275 -391196 -392437 -395261 -398561 -399367 -400539 -400778 -403179 -404260 -405790 -407748 -409777 -412629 -413491 -413935 -415752 -416305 -418040 -421397 -422774 -425118 -426309 -427726 -430860 -432768 -434287 -438162 -439408 -439611 -441123 -441239 -442343 -442788 -442935 -443012 -445120 -446455 -449960 -456003 -459636 -460740 -460884 -463294 -465285 -469274 -472086 -472545 -472749 -473553 -474332 -474607 -474650 -475303 -478469 -480376 -480428 -482356 -483837 -483963 -489293 -493488 -494667 -496835 -496949 -502322 -502530 -503780 -505814 -508348 -508714 -510713 -515704 -517772 -520831 -522153 -522480 -525389 -525558 -529715 -530894 -531655 -532112 -533047 -534055 -536102 -538703 -541040 -543039 -543469 -543942 -544161 -545448 -546044 -546328 -548419 -550049 -551522 -552172 -557164 -558165 -559336 -562539 -562591 -563880 -564255 -564674 -565332 -567727 -568006 -571205 -575980 -576108 -577765 -577772 -577846 -578119 -578342 -587718 -592948 -593853 -599891 -600868 -603008 -603410 -604549 -606579 -607463 -607992 -608938 -615749 -617357 -619431 -619704 -620650 -621508 -624542 -628942 -632456 -633343 -635498 -637271 -641261 -642117 -644599 -647999 -651730 -653492 -654963 -655034 -655616 -656568 -657147 -662178 -663640 -664182 -666070 -668414 -669192 -669525 -670475 -671168 -671290 -672971 -676462 -677029 -679132 -680110 -681876 -684988 -686742 -687349 -687890 -688499 -690596 -691432 -693067 -693105 -693208 -693593 -701414 -703863 -707872 -710507 -711208 -712279 -714053 -714767 -718730 -722343 -722351 -722377 -722877 -725492 -726254 -726367 -728054 -729249 -734131 -735797 -738658 -743744 -747115 -749888 -749941 -750641 -752433 -753891 -754584 -756583 -758380 -760276 -760408 -760502 -763875 -767251 -777028 -781883 -785578 -787326 -792456 -796033 -800119 -800289 -800646 -800900 -801192 -810437 -812469 -812702 -813568 -814650 -817158 -819689 -819998 -821150 -823339 -823403 -823561 -823674 -828660 -833548 -833784 -838452 -839263 -839650 -841306 -843600 -845939 -849052 -851861 -853491 -855938 -856301 -858126 -858625 -859531 -860541 -861108 -861368 -864857 -866532 -866693 -866741 -866793 -868886 -872581 -872981 -873957 -875465 -875745 -877080 -885332 -886725 -886936 -891792 -895030 -895690 -895770 -896004 -896232 -896988 -897051 -898326 -900640 -902071 -903982 -905732 -906029 -907587 -909523 -909703 -911534 -911892 -913013 -919275 -922262 -925023 -925579 -926014 -927273 -928358 -929531 -933758 -935465 -936190 -939812 -940778 -941009 -941783 -941934 -945784 -947049 -947527 -947950 -950974 -953887 -954434 -956585 -956681 -962352 -963075 -964379 -964972 -965690 -965836 -967745 -968487 -970484 -973401 -973650 -976294 -983151 -986272 -987115 -991196 -991264 -992396 -994293 -998773

Constraints:

1 <= n <= 922; -1000000 <= a[i],x <= 1000.

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