CT30325

Last weights of Quin

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Every season at the mountain city of Highreach, someone must prepare the expedition manifest. This year the task falls to Quin, armed only with the weights register. Task: Print the minimum absolute difference between any two array elements. Input format: First line: n (>=2). Second line: n integers. Output format: Print the minimum pairwise absolute difference. Constraints: 2 <= n <= 6224; -1000000 <= a[i] <= 1000.

Example 1:

Input: 492 -362028 -703055 -310498 -228226 -812731 -681558 -978139 -439765 -414192 -645963 -108942 -823103 -859455 -550068 -117270 -8006 -8104 -412671 -874526 -582058 -645575 -970590 -909790 -119816 -45931 -723656 -213090 -31045 -217122 -355839 -633915 -982866 -145318 -161993 -242944 -728028 -939320 -428181 -480968 -234682 -565157 -67636 -827026 -519434 -63708 -45581 -75414 -642267 -303506 -279849 -435804 -72783 -262648 -311082 -744803 -534614 -438904 -298529 -167963 -204366 -463834 -913743 -225182 -781049 -962606 -180876 -159872 -995112 -529512 -397922 -923619 -270630 -494954 -812902 -559138 -174018 -193213 -991460 -529951 -237207 -220795 -583642 -301555 -155028 -355387 -540991 -253899 -662316 -569595 -74917 -587813 -170442 -997854 -715310 -575473 -573090 -689605 -778940 -21769 -718666 -627819 -954164 -728523 -565456 -810656 -295899 -732206 -213632 -635351 -971315 -343710 -410758 -562260 -59773 -792361 -942004 -239474 -304556 -733166 -663702 -913361 -832360 -880287 -428298 -657767 -96682 -523366 -182433 -647991 -262850 -375402 -332074 -956485 -327644 -487597 -819342 -327882 -322225 -480248 -382660 -197710 -751497 -683535 -345008 -510314 -595083 -255833 -721547 -85943 -378028 -511096 -724472 -673719 -141578 -572375 -392489 -541654 -58768 -158321 -423806 -514009 -724607 -340589 -769164 -8345 -782637 -209738 -263048 -953929 -29819 -683210 -960290 -188828 -342925 -555053 -287218 -464039 -199895 -329077 -784292 -456212 -162294 -993728 -672645 -972803 -315090 -577348 -67035 -735457 -802507 -842134 -274554 -327784 -460128 -796221 -18009 -469598 -838315 -271264 -501067 -93278 -663638 -468737 -302954 -704216 -215445 -62348 -544415 -114014 -875352 -609825 -626093 -547072 -442702 -540719 -881707 -468072 -637074 -695624 -90933 -344776 -138903 -639495 -239086 -737812 -848441 -543431 -698109 -284562 -588293 -95949 -999074 -248203 -72972 -499209 -730310 -247949 -688921 -199731 -716094 -406500 -153663 -598970 -123434 -777817 -204852 -300928 -972953 -454684 -734038 -928326 -768349 -867330 -707353 -463230 -288171 -621803 -229676 -715647 -538982 -178724 -211188 -365137 -505527 -986738 -644102 -860183 -255977 -978520 -656005 -42712 -755295 -169394 -78935 -364007 -210624 -809638 -992572 -16635 -726508 -202611 -912681 -415943 -367600 -617105 -181770 -640672 -841053 -816396 -381796 -585654 -216318 -259371 -650256 -979662 -15978 -443186 -71785 -909740 -287615 -554990 -935498 -45144 -354713 -876850 -324848 -122601 -73631 -353836 -928316 -368478 -730925 -857754 -818260 -431690 -281722 -15908 -542844 -945357 -836195 -913470 -653562 -110793 -211493 -343804 -632652 -910701 -221689 -964568 -910219 -938897 -150853 -550646 -706957 -125070 -206302 -731541 -863978 -364833 -466184 -40830 -612052 -279270 -865730 -717473 -182084 -372991 -821393 -187352 -832085 -482630 -395928 -809511 -345133 -999000 -318072 -470702 -79881 -693829 -325188 -421624 -468848 -353629 -953930 -849266 -660567 -669707 -991282 -257300 -558301 -916680 -668352 -971021 -630619 -136370 -237570 -341735 -618678 -694642 -19401 -483766 -290562 -678003 -574730 -380907 -775024 -44915 -82897 -373809 -815465 -16249 -803322 -569436 -736155 -570807 -339776 -468106 -487500 -695056 -880736 -160869 -964193 -270406 -379027 -934418 -40967 -367790 -480457 -280000 -360767 -768145 -820501 -937590 -771349 -160824 -25808 -25750 -475520 -789849 -36587 -735074 -473883 -776803 -264476 -104608 -901756 -945880 -594981 -230465 -334777 -417743 -428216 -549667 -417982 -839745 -872103 -818887 -916705 -131061 -276883 -746889 -609621 -641723 -415313 -590859 -784110 -635912 -130889 -547184 -761082 -437389 -240293 -214568 -347503 -813175 -934716 -125581 -910860 -67738 -276415 -519669 -621304 -52529 -222652 -748770 -999210 -815098 -550231 -217817 -678 -189251 -482630 -642218 -749505 -249766 -290398 -328317 -420021 -984680 -606299 -713296 -66254 -995730 -493192 -804385 -865069 -171462 -146815 -130974 -445742 -866763 -621856
Output: 0

Example 2:

Input: 5093 -735450 -741763 -270424 -918331 -554240 -278720 -19850 -658011 -898313 -306573 -912600 -363818 -462081 -931521 -646457 -590317 -349250 -465619 -878430 -30060 -783444 -402232 -588516 -604807 -791046 -881232 -729518 -731805 -155648 -980370 -967912 -169907 -71852 -743580 -417525 -892159 -406165 -437356 -263454 -168140 -371388 -555996 -989680 -467849 -892580 -26007 -988981 -667273 -609000 -466075 -25503 -847766 -636424 -872597 -903371 -455128 -2372 -898559 -506987 -970808 -495681 -817156 -171865 -220644 -509926 -495614 -865454 -896344 -649127 -185561 -647296 -398329 -255981 -654272 -144833 -146071 -241255 -861003 -133781 -610711 -943276 -632239 -370258 -544184 -261361 -241606 -854150 -866804 -348768 -738849 -514749 -517823 -916774 -117816 -426703 -81346 -543767 -622300 -941838 -780165 -23980 -204895 -538693 -775633 -63210 -923272 -287472 -522703 -214068 -775334 -142316 -617495 -545916 -953718 -164372 -617705 -863479 -535912 -861488 -431087 -631349 -571185 -34849 -443073 -987542 -301878 -794299 -642773 -362844 -697562 -684631 -8103 -553634 -980635 -737973 -579490 -284999 -943861 -646631 -46831 -472971 -785013 -840535 -95318 -699612 -609100 -783297 -464325 -241479 -902747 -144689 -488778 -299058 -257819 -616577 -91970 -923860 -572527 -335155 -669215 -537305 -164983 -858000 -844059 -731723 -620362 -135201 -42116 -873966 -670774 -336679 -713614 -191593 -660643 -427395 -562743 -481518 -615703 -66909 -717601 -487737 -535945 -404743 -977928 -940880 -3481 -434471 -505069 -249103 -4653 -502947 -799081 -893733 -318723 -71716 -656023 -57558 -59743 -382293 -251040 -758300 -937494 -913115 -183382 -456096 -231825 -991066 -585051 -596301 -43154 -546158 -680764 -448097 -415649 -509786 -483165 -865949 -794435 -983276 -820175 -315028 -846118 -944330 -27823 -159377 -853001 -70146 -199307 -993219 -272011 -265947 -538998 -668864 -276861 -160282 -666986 -587090 -76345 -953812 -898267 -740186 -899452 -362670 -363202 -111015 -657332 -675943 -685019 -203422 -628175 -904527 -783923 -60059 -992265 -897282 -769045 -850329 -972 -919854 -307520 -777922 -650803 -476684 -93176 -380537 -949793 -247880 -720089 -676234 -491198 -247545 -751141 -306157 -592368 -782504 -128458 -911664 -146170 -194011 -560553 -567031 -783427 -876482 -976006 -379967 -540308 -876967 -80012 -204227 -131006 -975966 -98312 -279209 -367402 -883588 -721239 -273059 -386378 -26582 -472424 -495661 -238584 -945308 -194969 -647810 -684369 -998458 -855969 -287858 -21115 -959817 -774992 -155543 -992136 -483833 -114568 -698501 -109831 -760081 -789079 -595503 -842643 -589329 -253419 -667313 -604486 -415361 -726922 -309305 -94681 -551436 -919017 -315599 -903947 -869702 -590561 -889700 -463602 -615792 -752745 -397289 -117617 -129412 -140160 -919571 -525589 -440006 -710973 -880412 -645971 -853336 -149330 -726236 -170104 -258623 -142097 -989448 -518910 -143145 -757180 -763191 -385043 -295433 -276521 -349348 -828080 -36458 -159712 -969826 -639470 -191408 -941704 -373701 -594920 -637482 -332467 -57744 -22580 -265397 -133546 -942419 -603169 -309699 -656130 -965860 -690220 -984762 -119958 -60224 -164516 -338904 -845759 -243772 -412257 -102095 -405837 -957344 -293051 -620601 -886062 -382565 -242759 -468655 -138399 -79324 -892663 -663122 -168037 -659978 -325698 -525338 -226897 -412212 -685799 -817549 -674691 -551162 -646666 -717434 -957982 -507929 -293739 -21293 -844230 -394424 -346248 -355248 -715506 -988214 -786966 -223452 -74174 -431388 -330445 -21543 -363544 -598433 -184885 -46086 -831939 -129854 -651135 -755183 -893220 -979849 -828804 -43861 -975095 -185004 -613520 -135461 -37797 -603919 -375310 -969984 -494077 -531066 -385107 -585190 -528490 -585336 -121023 -303124 -467168 -685854 -373444 -457248 -343825 -495542 -505115 -465035 -821891 -663131 -46184 -85080 -651030 -65906 -953107 -178485 -544125 -790206 -481359 -322066 -549793 -736471 -657504 -654084 -832901 -590597 -737349 -956114 -604462 -139536 -316119 -262457 -680969 -505248 -490246 -609109 -986786 -721176 -762688 -146019 -309954 -734600 -341556 -462209 -751279 -858605 -687564 -751615 -663205 -569799 -428007 -267497 -95518 -121894 -772702 -794390 -425905 -138663 -12966 -510504 -874100 -587815 -396152 -179907 -509206 -120336 -726093 -381938 -965041 -616019 -273458 -12475 -34137 -233668 -683739 -301444 -671597 -718005 -942318 -790934 -257489 -896457 -826079 -420503 -131605 -356650 -796036 -236018 -680396 -709730 -419368 -159845 -157084 -857954 -726996 -198622 -315933 -438429 -867549 -169272 -438772 -378500 -817016 -4584 -172279 -976032 -929972 -501528 -707578 -688915 -705179 -560416 -346326 -456318 -582070 -379543 -511423 -33840 -572652 -470125 -85374 -217566 -708726 -998294 -311520 -815079 -877153 -460102 -328798 -588758 -159543 -164887 -887995 -121886 -958891 -446472 -187423 -640188 -519417 -388531 -993100 -219214 -395470 -325208 -211103 -213854 -208100 -260842 -721778 -597263 -931888 -377536 -496090 -483406 -654363 -683153 -856423 -369894 -212389 -185708 -292732 -911996 -887559 -100785 -166074 -912201 -526242 -821509 -212202 -930298 -576685 -265208 -579190 -681613 -450407 -462614 -414604 -902088 -815062 -862313 -799585 -441082 -704074 -942780 -963954 -407752 -430208 -818973 -516688 -269259 -969872 -831511 -193930 -460521 -687087 -641316 -912163 -392693 -95360 -374119 -891776 -920164 -722953 -924236 -802927 -164643 -306 -594082 -428048 -854554 -168981 -54467 -151228 -639446 -559385 -165642 -35747 -373358 -423442 -548391 -546527 -654340 -258128 -265946 -805422 -305125 -388403 -972023 -104477 -501828 -697191 -699087 -19956 -980466 -573724 -285751 -966260 -189758 -925356 -942959 -869439 -259347 -862809 -303816 -47816 -570380 -484966 -953265 -587024 -576923 -687756 -132895 -697841 -389124 -62509 -533188 -453838 -74187 -59182 -142621 -185054 -312226 -147842 -824474 -655473 -416049 -810428 -252433 -618829 -621218 -701511 -205065 -980874 -421830 -452154 -851441 -935939 -538720 -450093 -811853 -690729 -525512 -951624 -305537 -464080 -615423 -673943 -640299 -766664 -57405 -908696 -145502 -614113 -194493 -32894 -966182 -546302 -515281 -446944 -983447 -962026 -520801 -757045 -861422 -915000 -429634 -749787 -557208 -861941 -478143 -988441 -751669 -116963 -191660 -2852 -748545 -762744 -20994 -861465 -844508 -979080 -96058 -903503 -887466 -946221 -638641 -447471 -967844 -596977 -329678 -878413 -983007 -217061 -388535 -937003 -992585 -625365 -3869 -153287 -517929 -98584 -2426 -314807 -299654 -965762 -974840 -118740 -891384 -306782 -20082 -628848 -83443 -541027 -862731 -812529 -785228 -885677 -681393 -613641 -79085 -372358 -976683 -991143 -69588 -751222 -349556 -495631 -370254 -198447 -310338 -846496 -396503 -886869 -303344 -769382 -428647 -162810 -567409 -702996 -655813 -577246 -724849 -277728 -973591 -690902 -235274 -429137 -213869 -175041 -824305 -684560 -586526 -826606 -87060 -227649 -551249 -581533 -979754 -21710 -978325 -800301 -412702 -774756 -64902 -449760 -128647 -7880 -882708 -237819 -884669 -515157 -448252 -858054 -218871 -935056 -988895 -763866 -31700 -958167 -575709 -846842 -746199 -560053 -367301 -426219 -855506 -853427 -446764 -375112 -283231 -649915 -393716 -441647 -63960 -624848 -663007 -701172 -617444 -66743 -778206 -689179 -206098 -519616 -443445 -732949 -396910 -602095 -351218 -219312 -212668 -445352 -909193 -93710 -844878 -758241 -966041 -59697 -760057 -573844 -738358 -138177 -57825 -134080 -185701 -642227 -659541 -138036 -111683 -297260 -623110 -674189 -661389 -209814 -158421 -47686 -143058 -652824 -731734 -22671 -161641 -252583 -183738 -237308 -170675 -625233 -389165 -176529 -21199 -43605 -154301 -178090 -843719 -427445 -855960 -489296 -901371 -480524 -860185 -527653 -340765 -63741 -135287 -823260 -675775 -990944 -24430 -27145 -261636 -181033 -668123 -799574 -731584 -772648 -978856 -122932 -553760 -647769 -765475 -896457 -764722 -562547 -716047 -341730 -593999 -892843 -953296 -741955 -162251 -791118 -14630 -213011 -267977 -342839 -620886 -194637 -13799 -14325 -663924 -176489 -9450 -578747 -908636 -16001 -791990 -967584 -456635 -454348 -751436 -157896 -36584 -629408 -228288 -487968 -100139 -463982 -20080 -133515 -529432 -700220 -663041 -523478 -165389 -856935 -134769 -421836 -562463 -769083 -663135 -930457 -596366 -671245 -453732 -815992 -668611 -498850 -707153 -166417 -594246 -507557 -725796 -717069 -918706 -387163 -647620 -315187 -230372 -484240 -584470 -442428 -122663 -760209 -830106 -121970 -160362 -624180 -77193 -708955 -264044 -633424 -942474 -423278 -352589 -497297 -877252 -526194 -605162 -672969 -717081 -579581 -805645 -822761 -196067 -912588 -855462 -517839 -520889 -263375 -228917 -878816 -485170 -859606 -64631 -782339 -261811 -938796 -169753 -207826 -596243 -162484 -688192 -700592 -969257 -950215 -502710 -810667 -459823 -906364 -377206 -158565 -12566 -218449 -839677 -182156 -674564 -795415 -478365 -792019 -677634 -881755 -429653 -101449 -524117 -7162 -157586 -104897 -493180 -413790 -656327 -873940 -1962 -756630 -386351 -6820 -873928 -665275 -475478 -935671 -62567 -174187 -627607 -840745 -414533 -587119 -568968 -733300 -601976 -501911 -819233 -576241 -520275 -805844 -675879 -962145 -39468 -540084 -540121 -126368 -902419 -888192 -36931 -258845 -614655 -909831 -995438 -510301 -557969 -548253 -389939 -687365 -159622 -490075 -484431 -294421 -636080 -585317 -924192 -834138 -50913 -595554 -906731 -24360 -436001 -631567 -270996 -656624 -832772 -594407 -448013 -31067 -37908 -276854 -334922 -907304 -585203 -611101 -891441 -671894 -409632 -986667 -613246 -391380 -582614 -673263 -829579 -857660 -138953 -853933 -623673 -631842 -400480 -424203 -647328 -259769 -494017 -625437 -53643 -605898 -499811 -840633 -777198 -976911 -194949 -784377 -18924 -420457 -256461 -404231 -28179 -583276 -841082 -772069 -246942 -638600 -345493 -488426 -759377 -958868 -569423 -755781 -767433 -378777 -983653 -171606 -779148 -506019 -896820 -362504 -764005 -141143 -725323 -635013 -136012 -767885 -75761 -469955 -52043 -581611 -14338 -801533 -899116 -984646 -796657 -14637 -798822 -607032 -777343 -499607 -806544 -313987 -229938 -209137 -962531 -894744 -217637 -40008 -795536 -611205 -268296 -20550 -804463 -179145 -126014 -89855 -954924 -984987 -105507 -247221 -1621 -946613 -376132 -275046 -390574 -681908 -630958 -729591 -261840 -384616 -685086 -159609 -121587 -311045 -346084 -47023 -869077 -235277 -65915 -813859 -755614 -420276 -641178 -764964 -568739 -360725 -817430 -287717 -914105 -304349 -216975 -853060 -361455 -371945 -242813 -359503 -816448 -375309 -887044 -496737 -406713 -894776 -450354 -510164 -761675 -260350 -73069 -572201 -711792 -763091 -462372 -350897 -838535 -280909 -960399 -530733 -520594 -481515 -627704 -127336 -337742 -605264 -674399 -326069 -997005 -750238 -978903 -703961 -432370 -451986 -974875 -344667 -819940 -102427 -489654 -68385 -754267 -667410 -265758 -485370 -50715 -43081 -967352 -85131 -581530 -859199 -463654 -856505 -534115 -509991 -164578 -864726 -642702 -353719 -256256 -182604 -923272 -927434 -1257 -83520 -201559 -314799 -157872 -391300 -585132 -541737 -34359 -399658 -928235 -962825 -203298 -710083 -578168 -278337 -425337 -961660 -98108 -484117 -16989 -208697 -266035 -768406 -984145 -384990 -409674 -636424 -478545 -27793 -576330 -568253 -204612 -513839 -299533 -318735 -830783 -722264 -612601 -735920 -446238 -176433 -423476 -6814 -956956 -72130 -416617 -981233 -663432 -233999 -535512 -523755 -759330 -417031 -869021 -867862 -626690 -22214 -601440 -799753 -177536 -444996 -923698 -197267 -341408 -743741 -127401 -459694 -999162 -645271 -935482 -490852 -864249 -965576 -156954 -962049 -35388 -776399 -11127 -921818 -85670 -849927 -754363 -974114 -117488 -450180 -660608 -670557 -772455 -109584 -694923 -287979 -765195 -227605 -846844 -288615 -836431 -776980 -462001 -201977 -768386 -636590 -946013 -344840 -769522 -37438 -842459 -656179 -872963 -721013 -905469 -328465 -209472 -791084 -612251 -359323 -901448 -759144 -206484 -539857 -175652 -306009 -6302 -753158 -443442 -463140 -879580 -356410 -377880 -490842 -422563 -352395 -245039 -18293 -139188 -216792 -478042 -711981 -160145 -934106 -276186 -2425 -463839 -198500 -122730 -910030 -550100 -981125 -348533 -658135 -594461 -126788 -632137 -882337 -751657 -357782 -749016 -314310 -832372 -991134 -743275 -90577 -113920 -659085 -438343 -601501 -149763 -981955 -693650 -318612 -978792 -137874 -72192 -681380 -578907 -271178 -219097 -725658 -248591 -656882 -152511 -729494 -982423 -364540 -131935 -388211 -642445 -572916 -194189 -324092 -630294 -864634 -987773 -787473 -886588 -797385 -806443 -860656 -68191 -440019 -571333 -703349 -436730 -918356 -947414 -88783 -271754 -726687 -851357 -225211 -921273 -432842 -133816 -346652 -661115 -227285 -946712 -602973 -138256 -668808 -680462 -600705 -932080 -688116 -249494 -46218 -974243 -431531 -850452 -273903 -523883 -327401 -495253 -527352 -279996 -693354 -444432 -529925 -481176 -439645 -861925 -639659 -659316 -403898 -802475 -995447 -200405 -392090 -121857 -448961 -935370 -158019 -752093 -899953 -232173 -314623 -947001 -795140 -663226 -80016 -667314 -360625 -21353 -869247 -312844 -727600 -725820 -641727 -257548 -616854 -232589 -81001 -367845 -820790 -420933 -794977 -348621 -549711 -347204 -768818 -69915 -558860 -657376 -344332 -847616 -657474 -731978 -340123 -8762 -220768 -816203 -853150 -336193 -632939 -464905 -937369 -464362 -353697 -690106 -796446 -755573 -866006 -402705 -687230 -295224 -613312 -30865 -216021 -4913 -330892 -737816 -601621 -413282 -237810 -977296 -97428 -439175 -879818 -171064 -217110 -373134 -616932 -988687 -22190 -552345 -145620 -463452 -746014 -520841 -592392 -100315 -532686 -14975 -582600 -745557 -545341 -730860 -510820 -55330 -866896 -953513 -76940 -856729 -740164 -3203 -621658 -216742 -973244 -478314 -214954 -844191 -373050 -257306 -110968 -825716 -560152 -192696 -827351 -154850 -538404 -94836 -908303 -818469 -42351 -571215 -385947 -229840 -826703 -191392 -446097 -559817 -506916 -232197 -833598 -824440 -500364 -172523 -390313 -795485 -724985 -295532 -205428 -193409 -168258 -247300 -591395 -800851 -319679 -319635 -914349 -336669 -486133 -230383 -81512 -338023 -972718 -997763 -737822 -751931 -154960 -628014 -898229 -550330 -969547 -325421 -21251 -305650 -733286 -219045 -323834 -156725 -139385 -487240 -90538 -459543 -891108 -273566 -368531 -890938 -332274 -837409 -71750 -394335 -243407 -148257 -814506 -403158 -978305 -892668 -678868 -471679 -165451 -475815 -386503 -308412 -920505 -345103 -37674 -653529 -323719 -182964 -665972 -513246 -648284 -765226 -30290 -268962 -463265 -820189 -231709 -6080 -890360 -126487 -435928 -828601 -469081 -518783 -940178 -670232 -880512 -408163 -536054 -349944 -812899 -108763 -914178 -328845 -496635 -336913 -307846 -115168 -744877 -403452 -852565 -855734 -671164 -699825 -470254 -990177 -930886 -481878 -627353 -642440 -27515 -243528 -344477 -641296 -958013 -873355 -872359 -167281 -601794 -306281 -872459 -518547 -67863 -980082 -843880 -86811 -442393 -147128 -496958 -867444 -429194 -456390 -371555 -697631 -512189 -960353 -832363 -28486 -410904 -423423 -25573 -985310 -319786 -387017 -155022 -488977 -414360 -409241 -913377 -11530 -114154 -594489 -674282 -526618 -658771 -754051 -740134 -359217 -233393 -794562 -966098 -124284 -466242 -920715 -331512 -987092 -810483 -204079 -171576 -251501 -417855 -678399 -684592 -264105 -5454 -84829 -127285 -149695 -32822 -568875 -530423 -543962 -430039 -802490 -89122 -271698 -805783 -498039 -191778 -60084 -568267 -784610 -198205 -678434 -846697 -571526 -232538 -665922 -89221 -103509 -30866 -532712 -275537 -303526 -187645 -428412 -951918 -199666 -915324 -464455 -583992 -831399 -83442 -933372 -230342 -592715 -656267 -71698 -195567 -518347 -26384 -15158 -675752 -738424 -552821 -406989 -123674 -480082 -400846 -802994 -182669 -944096 -949327 -758312 -7066 -626279 -659076 75 -716412 -113232 -208182 -265033 -125466 -255543 -486775 -67517 -511314 -877392 -327390 -782368 -653759 -965407 -578629 -885408 -886781 -953603 -797931 -502755 -687964 -38214 -573729 -398113 -299274 -182183 -751406 -51507 -143861 -872238 -262296 -374666 -976507 -811843 -214106 -852672 -446662 -927285 -747918 -111706 -775401 -769889 -582034 -305490 -546761 -488688 -96824 -418701 -81831 -63974 -656227 -699297 -639836 -251567 -46602 -487691 -681345 -866122 -635838 -38243 -563423 -166335 -301147 -304285 -50593 -727509 -298019 -279504 -775018 -56573 -949658 -109650 -494981 -846852 -266577 -716760 -838881 -298467 -926526 -439117 -169752 -562998 -895957 -101966 -542625 -260218 -668780 -571583 -921939 -988541 -389629 -521380 -268746 -936365 -592590 -28620 -936907 -81374 -148978 -492334 -51413 -573619 -646976 -128346 -747509 -77798 -25965 -462177 -995132 -148370 -427326 -703306 -570483 -101727 -538984 -340560 -776345 -619630 -308810 -510264 -467711 -892438 -661719 -963984 -962874 -32715 -963071 -212213 -393462 -743417 -965340 -313139 -150999 -29073 -438817 -975531 -982847 -960110 -823316 -67416 -306014 -979953 -870483 -65883 -583674 -912919 -776948 -231493 -960198 -437304 -379225 -234115 -482967 -75520 -64478 -65871 -46390 -157787 -315663 -823140 -835418 -597315 -11172 -435126 -351121 -90683 -76564 -882445 -687293 -798156 -968132 -28295 -606759 -569890 -906662 -640510 -880 -699691 -593189 -374909 -450165 -306456 -746755 -762888 -339881 -790748 -57430 -386407 -181487 -287943 -210315 -292529 -810277 -487157 -97586 -211189 -773311 -959749 -408115 -694721 -893951 -650944 -112123 -459244 -586524 -629850 -871949 -531600 -684292 -734611 -985381 -679348 -501406 -480446 -114271 -328398 -715502 -544606 -734032 -599769 -187221 -57059 -9080 -308692 -995289 -920878 -325124 -563372 -200441 -478105 -502001 -662037 -565739 -784434 -49231 -149940 -286939 -38391 -258152 -221378 -285675 -55903 -664801 -230757 -428666 -492044 -787006 -964815 -460898 -64253 -679148 -394492 -841005 -880096 -291794 -88104 -87028 -126286 -248493 -358116 -177635 -859509 -802078 -122906 -394737 -951342 -335682 -921808 -423206 -16737 -953716 -131655 -235922 -33453 -941084 -823704 -689383 -400189 -367281 -332537 -345035 -353707 -753861 -29746 -455310 -422908 -568617 -543259 -676989 -181662 -312411 -718027 -254054 -385325 -420071 -204125 -126847 -11819 -595102 -684880 -280763 -239757 -668721 -745398 -996462 -423045 -138541 -812515 -127525 -380506 -782715 -64708 -718361 -422793 -511002 -436937 -670480 -801150 -16957 -894164 -580772 -480291 -508083 -827799 -236253 -825836 -341571 -751424 -383055 -412629 -225632 -843054 -532616 -231226 -556906 -32580 -323513 -479249 -111360 -99612 -41324 -228495 -451014 -648951 -992082 -222457 -69972 -825777 -590537 -921091 -10660 -25717 -248095 -366703 -403700 -565023 -238788 -943511 -258528 -885013 -583713 -243023 -108196 -165557 -336802 -373626 -770249 -884932 -352786 -693469 -94804 -119815 -453123 -966220 -823107 -507266 -576569 -844836 -561408 -54002 -208494 -697996 -833682 -171168 -924180 -191022 -33234 -621696 -366181 -22858 -212353 -23287 -966122 -241264 -71698 -701590 -966638 -368997 -616669 -938087 -879124 -378841 -826197 -400802 -195736 -972982 -948187 -983471 -785879 -343146 -920302 -392418 -574773 -340765 -440445 -894572 -217789 -810708 -220387 -782901 -779230 -443614 -438674 -316027 -551061 -612027 -756194 -900265 -32341 -167941 -70378 -351730 -947391 -30699 -912979 -671549 -938631 -48632 -99675 -477460 -716660 -168978 -412228 -155222 -578351 -529340 -798270 -833722 -811564 -879230 -169137 -356402 -242004 -660764 -416873 -582266 -940660 -853773 -528876 -463076 -287100 -427909 -99890 -69347 -129696 -199548 -586913 -793524 -957266 -229358 -351297 -473700 -426788 -116323 -889085 -774967 -433667 -51686 -372650 -596973 -300924 -203395 -504526 -453248 -220679 -780389 -749006 -120644 -731654 -353085 -641729 -43164 -332753 -93258 -159512 -568070 -620520 -15059 -431794 -519601 -80822 -854212 -889068 -448776 -219501 -917613 -2164 -856535 -787898 -28360 -591332 -851263 -424020 -816502 -865522 -935884 -532237 -561609 -11083 -947603 -495280 -508935 -482806 -995430 -429652 -998301 -718906 -499364 -483495 -841622 -211918 -358831 -854130 -42270 -464283 -253180 -858655 -184199 -837325 -239886 -667347 -993185 -576471 -829740 -662943 -363688 -582377 -498521 -248884 -804228 -529504 -607375 -533519 -25491 -830164 -942718 -713523 -721218 -816459 -174622 -299686 -90270 -293412 -986697 -712673 -573479 -871369 -560504 -515927 -992647 -735501 -547052 -874322 -307704 -215652 -663862 -832914 -717904 -848830 -193149 -111601 -69517 -829073 -722709 -430519 -483683 -88119 -679295 -876544 -60641 -266528 -94941 -699865 -71479 -278805 -778405 -785741 -416288 -392312 -903311 -974359 -189154 -747446 -236431 -834111 -636310 -409767 -239158 -314354 -412010 -157240 -904332 -377043 -809993 -716763 -294630 -323743 -511403 -184061 -469388 -259547 -103 -820551 -926798 -10737 -960390 -249994 -951556 -291589 -994765 -466100 -230804 -157759 -28804 -877682 -708062 -75669 -433236 -485014 -724322 -287788 -426535 -143177 -163817 -298353 -125497 -930027 -796750 -812221 -893161 -580521 -669367 -516344 -510127 -227114 -472662 -283432 -418794 -92028 -555210 -604137 -268109 -233099 -835574 -876706 -690239 -282246 -592754 -533368 -270309 -660689 -972549 -823874 -865889 -620575 -926940 -945417 -918419 -206736 -504419 -785030 -635939 -117013 -20058 -988633 -54361 -215891 -511081 -800894 -101001 -133885 -213836 -132785 -907874 -163592 -869501 -101942 -693420 -736164 -217468 -350972 -936875 -940960 -714098 -376074 -217864 -793819 -958578 -205165 -941792 -730686 -361151 -514998 -408612 -345316 -98270 -312036 -36713 -749565 -885770 -816596 -844911 -708417 -483398 -545971 -149619 -179817 -393024 -459031 -874822 -356612 -804351 -299114 -484099 -937768 -458614 -145031 -480923 -805747 -731489 -106668 -519540 -238124 -130917 -457401 -834833 -574423 -658433 -862284 -780941 -391014 -293341 -391106 -158054 -880103 -427579 -832997 -127424 -586976 -547875 -873282 -143518 -985276 -287624 -653474 -985585 -844110 -805554 -761150 -12518 -545802 -979078 -769888 -48270 -461916 -115619 -84394 -665783 -813502 -465935 -864711 -758496 -742978 -247324 -267251 -252997 -502485 -110066 -777764 -187545 -845165 -864559 -561295 -12585 -842587 -26261 -642361 -133914 -414949 -991949 -708127 -308846 -991150 -113190 -219198 -851360 -180485 -306174 -278669 -39590 -828979 -203240 -61064 -309568 -706664 -805583 -421148 -899535 -415146 -573006 -584958 -97042 -914860 -81605 -856594 -181180 -423343 -908504 -34531 -246871 -480607 -509547 -268044 -221667 -785047 -464561 -442067 -340924 -315262 -713687 -842974 -163272 -973545 -8430 -736934 -127114 -843326 -973381 -280094 -424889 -308908 -184470 -177886 -574115 -598957 -506156 -873202 -708554 -728522 -494421 -62546 -329439 -153046 -724058 -714471 -3430 -198457 -836622 -677124 -385077 -120441 -403945 -34339 -171225 -951932 -552984 -144734 -285405 -395650 -784569 -905888 -770896 -729775 -364070 -177817 -588797 -98386 -948321 -818228 -387153 -567804 -802530 -241056 -826308 -674678 -61506 -959099 -75220 -153154 -909801 -926921 -986492 -881680 -397990 -406031 -625766 -244064 -774098 -35779 -964979 -129074 -723099 -2997 -795069 -648622 -487598 -149133 -456083 -280968 -80944 -809853 -733874 -66152 -631924 -815446 -267574 -815395 -357766 -616774 -44563 -847028 -382011 -672878 -339098 -554822 -935553 -942814 -40589 -843767 -172465 -801207 -177399 -750210 -628635 -585972 -675974 -910814 -471996 -569360 -184461 -511321 -365965 -96266 -478705 -990213 -802537 -64787 -73483 -749801 -949770 -139207 -914850 -498847 -339203 -279762 -574504 -68809 -191159 -778561 -290460 -356287 -837746 -26910 -109560 -914608 -900775 -908643 -671344 -845720 -430680 -34235 -516290 -396712 -275507 -948002 -624756 -97325 -702561 -608712 -801834 -339716 -930885 -466368 -238532 -104249 -930356 -528505 -567515 -496134 -147462 -67066 -968534 -816883 -915656 -101066 -513671 -513546 -549867 -79862 -553951 -85673 -159679 -561923 -130514 -316412 -318659 -25738 -387621 -336323 -31355 -429224 -564938 -144933 -116245 -452112 -715020 -385551 -994833 -198112 -809826 -169128 -86985 -890573 -788188 -563557 -715467 -863914 -825626 -201244 -287141 -413208 -583735 -420327 -907335 -513344 -992790 -256291 -153413 -822979 -200469 -410123 -535359 -168911 -67872 -586925 -231367 -282295 -147554 -240289 -582179 -835220 -497939 -261884 -411919 -749481 -572045 -965552 -527355 -23314 -191485 -278181 -730611 -689290 -26539 -610199 -416762 -113913 -626566 -828077 -3424 -264518 -814366 -278070 -141964 -647402 -584764 -669612 -883588 -253180 -546180 -509444 -522560 -170164 -194850 -661692 -298950 -989202 -61360 -519252 -189887 -26817 -703456 -511037 -83544 -236336 -995300 -56308 -520872 -532589 -86604 -279030 -598584 -374553 -795302 -783125 -211202 -186158 -791090 -387253 -417433 -675287 -768619 -173941 -691340 -66475 -878360 -464215 -665353 -631720 -864100 -69063 -558700 -553280 -167722 -691581 -590671 -210358 -383308 -43984 -447333 -965579 -281112 -888901 -324259 -879165 -939948 -362958 -434925 -23582 -238143 -164485 -558151 -48229 -380181 -76694 -620729 -135082 -704513 -258821 -353090 -854855 -652853 -131436 -534239 -578403 -350343 -216608 -819271 -956574 -594469 -610402 -718235 -215442 -675304 -318591 -575087 -912049 -403911 -418987 -514997 -461444 -765389 -999021 -975064 -458147 -724832 -443542 -150090 -956263 -446864 -870625 -76428 -624572 -804364 -140066 -488110 -531910 -59855 -924533 -252356 -337844 -326953 -524150 -250860 -437448 -513013 -941987 -14184 -681816 -859804 -71500 -599062 -535943 -137769 -374838 -842021 -475513 -939980 -109119 -278292 -666348 -582572 -909705 -321630 -40866 -630929 -348372 -724175 -831680 -150642 -277296 -623159 -642581 -400321 -235996 -288819 -454193 -694351 -611236 -484407 -322977 -382532 -796472 -117471 -131753 -200294 -601320 -156709 -685141 -197553 -179499 -623228 -119687 -523684 -248523 -712292 -178073 -953201 -763195 -319872 -251369 -319962 -659095 -908452 -64562 -884465 -232562 -639092 -462304 -661695 -496040 -963650 -69060 -265016 -379196 -646349 -378920 -778780 -135295 -693256 -574225 -747322 -770660 -311317 -509182 -580626 -206444 -192824 -485624 -695099 -711895 -383644 -865013 -619032 -454059 -224314 -982028 -824065 -756567 -444638 -694030 -38263 -95276 -191253 -92521 -172507 -146367 -8254 -792925 -950838 -918252 -300201 -51194 -186675 -733962 -124772 -54235 -649371 -63325 -905360 -530372 -898479 -757270 -871299 -919152 -782177 -509273 -316706 -848421 -318951 -825356 -928547 -44765 -630350 -832718 -511596 -386719 -111327 -242350 -706226 -258628 -343702 -833702 -141186 -30168 -185019 -440422 -410119 -387757 -952845 -627886 -391892 -274854 -808491 -63206 -714645 -79950 -494467 -954920 -918367 -969205 -226508 -719731 -226576 -970213 -731406 -565842 -174148 -819808 -876154 -598222 -18419 -745457 -686810 -938638 -965405 -52413 -7282 -868575 -547783 -977511 -957442 -59637 -273922 -982915 -862157 -684716 -682106 -135510 -974063 -386641 -853604 -57464 -771745 -578673 -362121 -295908 -843406 -704706 -560161 -83987 -733598 -782633 -173423 -910678 -982658 -745694 -136869 -233088 -216755 -695887 -429244 -332668 -650893 -644281 -170072 -362049 -28415 -409251 -554406 -283096 -746221 -955830 -887949 -837697 -329209 -180743 -352947 -670797 -203892 -11943 -871198 -894427 -162534 -495232 -911809 -697423 -710264 -455714 -697332 -211133 -785644 -630593 -693650 -629675 -222658 -406915 -410851 -40738 -548316 -886701 -667719 -643817 -11963 -173128 -575161 -46605 -91255 -698648 -654880 -250770 -812443 -371281 -517657 -820563 -618111 -64383 -822676 -609262 -868899 -436242 -79607 -320824 -171998 -105384 -774081 -290947 -710299 -469796 -794336 -253574 -799851 -600190 -403285 -328906 -487807 -549436 -418359 -602414 -54183 -49266 -391500 -128132 -762473 -291658 -687433 -184675 -369916 -145616 -502990 -426343 -3696 -911605 -269634 -28872 -182602 -281849 -297725 -229324 -318271 -634591 -819376 -522415 -598104 -668020 -126556 -918025 -407332 -228576 -752186 -123202 -936407 -944583 -795928 -975509 -228 -266962 -984641 -661100 -124581 -285505 -814774 -74816 -821348 -495150 -426562 -68717 -547279 -648799 -900175 -857873 -314846 -234448 -135061 -736003 -77124 -779375 -798490 -313306 -198295 -372766 -344713 -360372 -450029 -901028 -65240 -599302 -570558 -119253 -469235 -714996 -58866 -407116 -873229 -204111 -619311 -618430 -522070 -824936 -697686 -391864 -839218 -157277 -156382 -437159 -509130 -479514 -654586 -918787 -370037 -234408 -104118 -188827 -46456 -641899 -58523 -850307 -164738 -630766 -739207 -917066 -517696 -589037 -782539 -625602 -684646 -683460 -93997 -12709 -926667 -828202 -561557 -983957 -271460 -866265 -418362 -861663 -885444 -606492 -771666 -816626 -451636 -306285 -337120 -963212 -769500 -466720 -880840 -906636 -396911 -397497 -599112 -231640 -858330 -837123 -783094 -273515 -762690 -427045 -805871 -354150 -971728 -65487 -337676 -927979 -767163 -70126 -197643 -552576 -283694 -853986 -299346 -987817 -372458 -85822 -863588 -32147 -355110 -160252 -382845 -771408 -553193 -636115 -974377 -905941 -526488 -94601 -394436 -191432 -334279 -658534 -337662 -111277 -938034 -17487 -34975 -503558 -43155 -469687 -999418 -13188 -115507 -475582 -979406 -917255 -168940 -839193 -921570 -975092 -463945 -3507 -482141 -40644 -741503 -27590 -942794 -483633 -120903 -651266 -763980 -839175 -657073 -985458 -392159 -483057 -252117 -661174 -368241 -489841 -147351 -28808 -873513 -756397 -362437 -776249 -598874 -779177 -228912 -301602 -768171 -860994 -627680 -697343 -257043 -119868 -845359 -518169 -636663 -166618 -974381 -216299 -450646 -213113 -865884 -959676 -855072 -869170 -77801 -78833 -179198 -250752 -506441 -109891 -386296 -253105 -932723 -263411 -403658 -273436 -578504 -627737 -160769 -271074 -226786 -780850 -621036 -49369 -902289 -768453 -728085 -803054 -923419 -176203 -636896 -501592 -162447 -548615 -174961 -504321 -35585 -12579 -711748 -256150 -371891 -998583 -330135 -25526 -618658 -238908 -322933 -801816 -11654 -607842 -30562 -929241 -266041 -79017 -653672 -404169 -983326 -555356 -5389 -295191 -126820 -913556 -538125 -798997 -20222 -718801 -557465 -15150 -437910 -113574 -582297 -942675 -344423 -647988 -274402 -457405 -920769 -307144 -768189 -756588 -581398 -14057 -673468 -450726 -905478 -353945 -191037 -678270 -494049 -645170 -494268 -251598 -553537 -235348 -889957 -665169 -738379 -331570 -39265 -355641 -415206 -320749 -359208 -38102 -238873 -881851 -890067 -826031 -872399 -408303 -729315 -825560 -367252 -320249 -976951 -499704 -456487 -750048 -421232 -151652 -557829 -967060 -565488 -881382 -506780 -466260 -110622 -414768 -905474 -891186 -91980 -495465 -859734 -845021 -510965 -404744 -689647 -120289 -232044 -492312 -738720 -525444 -427943 -833077 -314479 -944364 -70127 -156940 -51540 -703204 -239965 -306063 -628453 -452603 -137729 -537563 -970446 -11463 -329090 -199286 -214206 -258400 -957991 -871461 -815968 -288370 -599368 -471202 -880152 -743120 -363452 -325520 -527773 -441920 -357115 -898219 -852194 -853294 -620004 -612744 -901210 -88821 -127164 -822597 -187712 -326746 -148950 -909940 -530839 -636305 -315784 -255491 -43201 -133984 -52967 -556360 -888668 -589132 -398249 -950215 -825878 -41598 -401780 -811265 -7269 -188800 -596034 -162449 -559798 -587650 -312446 -610388 -421326 -673973 -406190 -675267 -766002 -396341 -414978 -211319 -182900 -890851 -725636 -447275 -947065 -563590 -568309 -667579 -524527 -881946 -265628 -399508 -827420 -993682 -53337 -167127 -579376 -783100 -629313 -816272 -57303 -305146 -377530 -665720 -47275 -702271 -295908 -477302 -704013 -671190 -330158 -755872 -714135 -503330 -813718 -952326 -765025 -784827 -373197 -756580 -722748 -553447 -253872 -402289 -453279 -174728 -55331 -404109 -913917 -920404 -246473 -599417 -135097 -117300 -817054 -56778 -384743 -479720 -346275 -394426 -211223 -579970 -725402 -422499 -974007 -864917 -195200 -980655 -331917 -323328 -937216 -399138 -327115 -165686 -92585 -418441 -555763 -327603 -26591 -403928 -31191 -933474 -570937 -32602 -618046 -488105 -189682 -494243 -660836 -931622 -879532 -675924 -710614 -557655 -781293 -782970 -963149 -90781 -758536 -956702 -991605 -364647 -543429 -8145 -338502 -19365 -158210 -122191 -57420 -947878 -436295 -48576 -947533 -932239 -448967 -595498 -360750 -942402 -645619 -152138 -344386 -459946 -35362 -42563 -421613 -882887 -655076 -680312 -188150 -783642 -406803 -564944 -277234 -578644 -63570 -772302 -402022 -560835 -514376 -888631 -808949 -195865 -368595 -810736 -932138 -184300 -401028 -796775 -321507 -942761 -649602 -79707 -866091 -5072 -259866 -339450 -552401 -424191 -95456 -814054 -238380 -696953 -59691 -686193 -746216 -939455 -118749 -92587 -339646 -88066 -812318 -248474 -803047 -238313 -152054 -521238 -629057 -27260 -816586 -948184 -909911 -940452 -761188 -309211 -668817 -350131 -884285 -891486 -617930 -95686 -771319 -263556 -209591 -209321 -629131 -216765 -545051 -586416 -492912 -671963 -236416 -887785 -292103 -262366 -617198 -316666 -262069 -49485 -661427 -240781 -216136 -62318 -890884 -292093 -509884 -586548 -989561 -123625 -894436 -330635 -235397 -978695 -387792 -98960 -41971 -225868 -43332 -263959 -794930 -563135 -952660 -302555 -694627 -338430 -509248 -814413 -209313 -103441 -596084 -307021 -535662 -346136 -191305 -36926 -793066 -893895 -516556 -599879 -524679 -788856 -695155 -346717 -28401 -43802 -82539 -304358 -626834 -152468 -247525 -277093 -507447 -442649 -967144 -656754 -426744 -943343 -87298 -608282 -623960 -308683 -815609 -246798 -175794 -568679 -995775 -201147 -440304 -625694 -428162 -887474 -996947 -972720 -151871 -621187 -859309 -58478 -495802 -650714 -755853 -474512 -246573 -560369 -847406 -402314 -997635 -153626 -730654 -10722 -361442 -918791 -977257 -473821 -761765 -680118 -728569 -795469 -921306 -417913 -88260 -20840 -8324 -157642 -620933 -149391 -718960 -470501 -326802 -256841 -607241 -754979 -529018 -226596 -634649 -746177 -171946 -672561 -454336 -103851 -569117 -426360 -155560 -661464 -863473 -385644 -321383 -435170 -201102 -486924 -369776 -562589 -903663 -846905 -406390 -302798 -292473 -67262 -203297 -140012 -265180 -279044 -96560 -480799 -894780 -371275 -94138 -657913 -355786 -392595 -804129 -231437 -35770 -390272 -524795 -456604 -784408 -420584 -361572 -238926 -350015 -337865 -384510 -651360 -954474 -760125 -352493 -776053 -268699 -6161 -692715 -728704 -891590 -408779 -941273 -854899 -203934 -188528 -290491 -826338 -49190 -824217 -515854 -240336 -29748 -637035 -202035 -143923 -943802 -472566 -549366 -656666 -750296 -941698 -202555 -349747 -518604 -855611 -122334 -561004 -727423 -344564 -497648 -669081 -794942 -98300 -393580 -630748 -686206 -320111 -836672 -134427 -385899 -659303 -750794 -632943 -70684 -229486 -437851 -97203 -723053 -739765 -988722 -818584 -226737 -127577 -766216 -261340 -542090 -917255 -204173 -381340 -299390 -961570 -761605 -395040 -906057 -973468 -758620 -514418 -443088 -411762 -201610 -638069 -136268 -576045 -98708 -209544 -904661 -410346 -751082 -591735 -346850 -541099 -488197 -280570 -633427 -745003 -863344 -203367 -355008 -519152 -596605 -696564 -801689 -614645 -808738 -174497 -187952 -341216 -469106 -364769 -124215 -112476 -554773 -986304 -230606 -445011 -91291 -410181 -34394 -58624 -778848 -713014 -322458 -654355 -860773 -282616 -388198 -398948 -838247 -444461 -492770 -916350 -188671 -77301 -314836 -472320 -299361 -630644 -66289 -853424 -700437 -586435 -909313 -766914 -470458 -970291 -827995 -312524 -957454 -535552 -705658 -242434 -575211 -513735 -770191 -668010 -436860 -500304 -532824 -964392 -239508 -567306 -675439 -339009 -721703 -343620 -368732 -268690 -177006 -62463 -973306 -894283 -204123 -933521 -345867 -140299 -857553 -441706 -450018 -786710 -495299 -309332 -835709 -994433 -77781 -555619 -288754 -597281 -469980 -565284 -660075 -140955 -813428 -508529 -85059 -221156 -41294 -310258 -76623 -473809 -968088 -334943 -595812 -839486 -493520 -120129 -325547 -943712 -289145 -960379 -713505 -61216 -648607 -907065 -27228 -934306 -24899 -453895 -467808 -510090 -437674 -468562 -72524 -20357 -486059 -993217 -422916 -929750 -480873 -473140 -749075 -20202 -903797 -923647 -339222 -758915 -403589 -529725 -576227 -555469 -698286 -150369 -654217 -51526 -498049 -322021 -16589 -522635 -312685 -894535 -306941 -256824 -117331 -351374 -117813 -436447 -471042 -478776 -820271 -423860 -138807 -265639 -831951 -879060 -673106 -777313 -270019 -563666 -711112 -249206 -187584 -616698 -962908 -608287 -117379 -409605 -155715 -528009 -2093 -80302 -341478 -184714 -646538 -912383 -73734 -503387 -182294 -561457 -329481 -692282 -952738 -260574 -291677 -13028 -935847 -965740 -668996 -636024 -990273 -945690 -393151 -665879 -255136 -12413 -782176 -346456 -581622 -563583 -647341 -384726 -146503 -83083 -687037 -45695 -350808 -366005 -819547 -171124 -120128 -819304 -959006 -916 -234642 -363995 -40490 -943769 -777499 -683573 -39810 -172358 -173654 -252786 -192747 -281258 -446515 -346349 -826230 -894160 -626384 -822192 -993090 -325952 -998292 -187822 -425840 -492097 -65945 -358377 -150883 -115905 -144469 -493842 -117881 -169486 -458785 -117566 -642387 -831529 -638907 -947217 -231605 -215969 -728540 -222074 -504543 -693056 -110798 -521372 -297167 -672357 -652134 -506238 -361191 -999505 -974766 -202677 -903238 -446406 -247962 -633617 -62353 -793950 -399350 -323922 -179033 -68422 -354297 -495733 -95030 -448016 -730705 -996480 -788320 -235338 657 -903419 -817766 -478101 -662776 -509167 -964921 -187450 -652532 -346711 -782885 -873952 -676596 -785339 -262272 -842921 -748509 -996160 -131092 -690904 -563132 -409763 -553086 -313509 -60731 -679107 -370484 -794060 -11675 -334595 -448393 -685081 -548527 -583860 -78570 -638407 -518123 -531988 -471194 -925913 -461716 -890080 -336296 -824061 -996334 -290100 -892501 -778761 -671127 -799782 -838090 -880502 -848379 -704134 -142721 -823793 -441087 -140528 -159124 -966105 -204950 -773183 -810200 -92544 -855818 -962430 -799545 -546287 -588125 -462923 -871164 -870613 -481855 -943609 -152740 -907698 -566566 -538663 -795493 -657768 -562585 -979473 -952632 -562784 -820506 -347306 -578756 -305214 -70934 -363308 -569351 -697837 -518124 -471126 -880069 -713683 -523469 -52908 -354254 -941069 -557330 -9525 -56191 -346879 -968936 -54142 -304218 -821355 -97140 -166677 -652086 -555244 -621042 -433119 -45468 -344808 -283248 -633152 -153917 -331824 -44660 -323889 -231275 -667899 -985909 -595389 -487869 -193513 -52490 -223855 -353792 -712691 -489520 -422214 -561743 -850636 -827130 -410155 -760639 -823193 -431409 -541118 -970648 -833806 -808257 -331195 -727031 -325513 -795294 -184738 -893026 -287320 -369123 -726867 -648688 -576240 -486043 -885131 -3051 -150515 -406710 -278845 -128751 -728274 -234396 -634760 -299867 -458583 -233569 -664284 -362614 -468800 -326595 -829481 -626563 -512740 -936629 -171287 -319933 -607972 -140315 -7403 -660814 -819999 -680885 -792923 -436133 -735489 -826892 -946262 -641361 -40731 -519459 -400292 -815649 -12178 -469527 -97437 -956178 -178062 -25527 -293130 -64182 -6039 -36249 -273974 -527548 -669628 -742923 -164092 -44030 -765268 -455252 -540052 -326997 -645239 -381564 -761314 -890909 -947387 -646974 -295308 -266009 -560553 -512267 -117995 -506919 -79523 -929298 -853274 -504930 -533738 -119484 -466039 -716925 -614029 -343963 -680505 -541145 -435995 -242441 -259273 -314661 -284126 -347688 -343785 -2879 -627915 -986954 -278072 -476156 -106500 -318216 -636473 -308442 -482444 -718777 -916833 -760184 -366033 -593236 -417818 -314271 -968058 -632125 -552036 -376363 -312219 -801872 -963427 -982665 -204614 -88653 -928083 -732233 -217754 -323875 -282900 -95003 -491636 -535688 -310212 -54054 -569444 -526528 -766207 -346176 -82942 -608411 -436554 -313120 -853323 -519932 -35184 -100678 -957159 -307173 -524392 -992885 -431398 -972335 -257741 -78768 -29266 -366762 -218538 -597872 -850062 -758016 -414493 -603453 -786099 -619507 -302668 -150173 -452681 -747554 -238908 -586279 -527362 -238929 -659705 -965330 -855668 -199079 -593031 -619589 -663844 -97493 -675933 -21037 -680907 -430468 -580422 -144704 -754949 -226017 -712881 -844368 -768194 -84056 -126421 -264527 -262985 -51503 -678711 -332766 -416716 -771439 -409898 -268955 -487115 -40186 -64517 -675101 -473401 -153993 -308496 -925230 -394840 -187534 -878338 -981984 -421471 -387382 -842963 -477117 -985931 -766000 -792076 -953134 -604510 -434286 -821934 -934926 -58038 -19881 -15642 -687587 -304877 -34738 -272217 -925270 -813709 -183020 -223288 -871850 -22945 -516301 -12040 -964204 -355189 -226498 -823879 -217023 -891184 -273010
Output: 0

Example 3:

Input: 2472 -78396 -306772 -475440 -863947 -841365 -326215 -192067 -260442 -422315 -880678 -359678 -444252 -33678 -726958 -82127 -260804 -837955 -135654 -710374 -573193 -761464 -237903 -398329 -435267 -702857 -383765 -770266 -348237 -153664 -872143 -329780 -18897 -102653 -382831 -76524 -628617 -577750 -280297 -677754 -362709 -999739 -542630 -903747 -621341 -589942 -359051 -213109 -807329 -249727 -899888 -255968 -512312 -354786 -893729 -170941 -69473 -495986 -647662 -44853 -39225 -709901 -370113 -671860 -726308 -442551 -576797 -152493 -209572 -23683 -314748 -577780 -17904 -578881 -465276 -906286 -987914 -608942 -825348 -61762 -559793 -831545 -960921 -308298 -821986 -228190 -982799 -480055 -386958 -292193 -867450 -739042 -706327 -444277 -116920 -501635 -495757 -437814 -475022 -598278 -868073 -618245 -387324 -648397 -502673 -292956 -396259 -967220 -271690 -342956 -424216 -596370 -87369 -770327 -999511 -865168 -494792 -354113 -448564 -794858 -777984 -717521 -715917 -381476 -588175 -634956 -591244 -98736 -69736 -298063 -1127 -593768 -295764 -456170 -21639 -913517 -89863 -440729 -279693 -372411 -684612 -644168 -423984 -242279 -807470 -803901 -511462 -51270 -870200 -440672 -754834 -579622 -346369 -609707 -634355 -261804 -13066 -667642 -261319 -322664 -290479 -656227 -877413 -118965 -57999 -849838 -906136 -949509 -85976 -229603 -299009 -388980 -320488 -106655 -357147 -649650 -878266 -35984 -378337 -238646 -142500 -69622 -54161 -702393 -746383 -301603 -249382 -274510 -471785 -216892 -719995 -171884 -138410 -632797 -367278 -793158 -919520 -667695 -328558 -422261 -849083 -435307 -353310 -326152 -650205 -955446 -752037 -194926 -168244 -374926 -927684 -647742 -546555 -641527 -246139 -40922 -658975 -957629 -433741 -115823 -460245 -534617 -802320 -787270 -906002 -286089 -652830 -582049 -743612 -410655 -832597 -380119 -587894 -158940 -594495 -688973 -587390 -999383 -342404 -364345 -806398 -594916 -90280 -746764 -648475 -38129 -120587 -937277 -845120 -170892 -222000 -839366 -145620 -124645 -156134 -438866 -669211 -295960 -908867 -325577 -438346 -351785 -813176 -903745 -269569 -196564 -264937 -224948 -286071 -56931 -561543 -160001 -618983 -257567 -113598 -298024 -953403 -642619 -752217 -518346 -73539 -110579 -810388 -438666 -585273 -249486 -770797 -945951 -936779 -757419 -828400 -62297 -801429 -208420 -335928 -627947 -126803 -458925 -564069 -13474 -122595 -63068 -558742 -714500 -382070 -494286 -799773 -326473 -522049 -588726 -628516 -127782 -827311 -493082 -570985 -148834 -854044 -760235 -637743 -735444 -68109 -140503 -860272 -468364 -848373 -489311 -343676 -141987 -852299 -576825 -895079 -594431 -892996 -377344 -300447 -618231 -701037 -798668 -153693 -163420 -614667 -940145 -870713 -250347 -588050 -352638 -774800 -337481 -865706 -299620 -917465 -496107 -934840 -192153 -168125 -198322 -328070 -823825 -261755 -866093 -667343 -523580 -378608 -679275 -396218 -219242 -548934 -304133 -934418 -152498 -950936 -516026 -226122 -62403 -392832 -332977 -525229 -456288 -25613 -359689 -322957 -702617 -356726 -734363 -298098 -120070 -164092 -308810 -369911 -828927 -614629 -480096 -73878 -129278 -19006 -968157 -826586 -524287 -60488 -565781 -918573 -160335 -924639 -639900 -456837 -871658 -535177 -592394 -470933 -502217 -853285 -347923 -140838 -564010 -80557 -874571 -643825 -390718 -493100 -394300 -704419 -622036 -71352 -294147 -895867 -624667 -512675 -1491 -276318 -249403 -511109 -493917 -506854 -871951 -890361 -178723 -979681 -904147 -875279 -964685 -275282 -641721 -743513 -710289 -36972 -184675 -139754 -625333 -269327 -442824 -370548 -363710 -140108 -549206 -819031 -707355 -518441 -707022 -869264 -492953 -132425 -771089 -248601 -330750 -981672 -153375 -355024 -10864 -7099 -20229 -74229 -207319 -463236 -680577 -877462 -340769 -310124 -688082 -71175 -151581 -452587 -289309 -964649 -951208 -217677 -939834 -704148 -831564 -601082 -101482 -534803 -671254 -497138 -332853 -596151 -841434 -304865 -647828 -5197 -492138 -617711 -700065 -658924 -191717 -157683 -636266 -859998 -359686 -419739 -307434 -688955 -995476 -875232 -980817 -248886 -953656 -292723 -921029 -75552 -402619 -668128 -228519 -421336 -240263 -197058 -394077 -787154 -89954 -423090 -495246 -901467 -2477 -578719 -2269 -181535 -282175 -878556 -544850 -573419 -444378 -43612 -877873 -249630 -13221 -649617 -636256 -51111 -965344 -961663 -693588 -813579 -70269 -708506 -864071 -827692 -341359 -86533 -724609 -21913 -584983 -499335 -420681 -508307 -408072 -447567 -588804 -884478 -474751 -169951 -673919 -138315 -903267 -43874 -793322 -317340 -114269 -973321 -217022 -153659 -601796 -204785 -50400 -929266 -377813 -931934 -723633 -11310 -62775 -261339 -934700 -900526 -741279 -126596 -919560 -801589 -147369 -916936 -852682 -102536 -959439 -313632 -264341 -889134 -601086 -430872 -232360 -683885 -169846 -438391 -91702 -868576 -776923 -278529 -525068 -365127 -193031 -198147 -991859 -925854 -473128 -491265 -121178 -382554 -562039 -316150 -205070 -929138 -809473 -473171 -736307 -141319 -349352 -619877 -596032 -433499 -855107 -327596 -529951 -721857 -31272 -563053 -399760 -568055 -316950 -181366 -631043 -86085 -946879 -178253 -248826 -20114 -190251 -501901 -196114 -612831 -724527 -768153 -770636 -758577 -402748 -741687 -652733 -359609 -591496 -336897 -474238 -667548 -175006 -809715 -41055 -201525 -836822 -314581 -91231 -535187 -906148 -709021 -686640 -423165 -608901 -294797 -548659 -532716 -487461 -645038 -730307 -355088 -83445 -777358 -600953 -992467 -642007 -428664 -310923 -425537 -994266 -885493 -558682 -699437 -634501 -166051 -315164 -125072 -739211 -337031 -803288 -840728 -424365 -161902 -312229 -904323 -277090 -874930 -84419 -38869 -140046 -77341 -408378 -556598 -11787 -235293 -740347 -785007 -938854 -776765 -402345 -598690 -763326 -729632 -985456 -628450 -440229 -963971 -336061 -442327 -149334 -997236 -682253 -871496 -535636 -895158 -648432 -424027 -331812 -994388 -25003 -536824 -304118 -123253 -373927 -485278 -884515 -400363 -397315 -208903 -522436 -516828 -216514 -980367 -547454 -256415 -350625 -770088 -169105 -379555 -867534 -529288 -539092 -140707 -759836 -447944 -160170 -48565 -768265 -304551 -709419 -341838 -444845 -234837 -767524 -90656 -705980 -631868 -7019 -276602 -769551 -421477 -492033 -962657 -122951 -730945 -663825 -274572 -331813 -642816 -30201 -991163 -379015 -23363 -685087 -959896 -563378 -552410 -654193 -385178 -818153 -899128 -862127 -448942 -499607 -291801 -39489 -575023 -378550 -422440 -526550 -30137 -932649 -121641 -592378 -724597 -321011 -74508 -240778 -574820 -315958 -645744 -423117 -574221 -9990 -537834 -517194 -206792 -991199 -203664 -996807 -256763 -199070 -478432 -507608 -929784 -153734 -480581 -598653 -171426 -523871 -262919 -89369 -241469 -661105 -817965 -616970 -165114 -480832 -570857 -761969 -378278 -341177 -913710 -273002 -124082 -67004 -12970 -427379 -461644 -795473 -520557 -403790 -341572 -327468 -916343 -151326 -736660 -106207 -157895 -414818 -104626 -2988 -428023 -106836 -666190 -637417 -283506 -380740 -271998 -994906 -333639 -843679 -474817 -427319 -86261 -342474 -365671 -284526 -279492 -652195 -459831 -952094 -897323 -544132 -14557 -129777 -649321 -65727 -350087 -424527 -426119 -840706 -306362 -603342 -384238 -299046 -540083 -327564 -255687 -946239 -289229 -372995 -139430 -743056 -127338 -416887 -465287 -74629 -223922 -599224 -315507 -941151 -959478 -904554 -477831 -775254 -400536 -516412 -81159 -983666 -255182 -935410 -9814 -919430 -339031 -571959 -345832 -786285 -270997 -232994 -417263 -101230 -46491 -49944 -928585 -850929 -679965 -61570 -144129 -503311 -224451 -575365 -876222 -989417 -317257 -754702 -859943 -475245 -404711 -684135 -887127 -538819 -564886 -622993 -850166 -64783 -33321 -650553 -514113 -290198 -577826 -602074 -355504 -698027 -125379 -858859 -244315 -308928 -606465 -748353 -453321 -788505 -171007 -775548 -958250 -314648 -653004 -713878 -530546 -74017 -971451 -620546 -37090 -185748 -330695 -472063 -807832 -395587 -15058 -554090 -304853 -344765 -450737 -569283 -86317 -550119 -302442 -461909 -36517 -28767 -623206 -624008 -656299 -363231 -162908 -957855 -39550 -93399 -459227 -680111 -580258 -564206 -688638 -117612 -185763 -860890 -727118 -450839 -868723 -409827 -351211 -810919 -679119 -282 -454220 -823485 -140902 -19036 -579518 -952347 -262297 -527650 -560398 -662887 -192031 -221152 -244195 -295767 -937331 -137819 -348621 -271739 -656786 -557690 -922819 -942764 -686321 -196850 -974274 -599613 -114504 -868407 -406872 -15905 -698762 -902284 -901203 -318178 -13869 -696647 -357639 -15407 -946231 -959527 -380998 -947162 -594126 -941635 -872380 -47911 -244131 -611222 -823491 -837164 -974506 -455064 -314397 -609640 -980226 -464631 -492258 -942601 -668624 -369138 -967794 -430883 -190826 -681022 -402635 -980960 -911761 -783468 -878461 -977999 -321528 -807753 -758818 -169619 -218355 -659551 -228572 -674715 -339072 -464772 -923167 -93639 -552221 -382064 -50634 -218700 -490973 -519021 -520984 -798765 -461611 -420960 -349418 -204521 -701270 -317987 -832078 -900786 -246320 -347495 -769017 -884426 -91846 -284730 -927 -344304 -587966 -671211 -676067 -647961 -959586 -801959 -556684 -504959 -974362 -117452 -285935 -19573 -567228 -464689 -727206 -774128 -375268 -571918 -503853 -313040 -135164 -240645 -337491 -753431 -823442 -247437 -265568 -498534 -547328 -931335 -565315 -263862 -723683 -919792 -753953 -680061 -688874 -991830 -948656 -211339 -554328 -33365 -867690 -92615 -802198 -966686 -518142 -781282 -553417 -243979 -327313 -614819 -295892 -120997 -54111 -149127 -724770 -56981 -883644 -996691 -271404 -233970 -231298 -127943 -803828 -817705 -847361 -75786 -19038 -151701 -904376 -22902 -6554 -675949 -744636 -416745 -703170 -930704 -349181 -958459 -172108 -546378 -322971 -685967 -65342 -10232 -326802 -634054 -312956 -488930 -32425 -601975 -39654 -889817 -750731 -6273 -864607 -944404 -344220 -129977 -819989 -42522 -579373 -789839 -800301 -40730 -271746 -130645 -899050 -14246 -679714 -678652 -763069 -796182 -542576 -872114 -783630 -996019 -636787 -8935 -320864 -651225 -755123 -97549 -110487 -256348 -170472 -511385 -633481 -130597 -712933 -500280 -378880 -680441 -295848 -446523 -909127 -351262 -394724 -756204 -166544 -743215 -101958 -269250 -403646 -22391 -252732 -280575 -818164 -108782 -831576 -165678 -469089 -971487 -852690 -824861 -32516 -108978 -197243 -878332 -455465 -330532 -10552 -663648 -477354 -383248 -11090 -421090 -937409 -558214 -287220 -786672 -50338 -885115 -263241 -588348 -771097 -968927 -352981 -965717 -332942 -173490 -526482 -340327 -93327 -745833 -732097 -515740 -821410 -614408 -207640 -207293 -955713 -688158 -498508 -217760 -335863 -89301 -178765 -379450 -189760 -878707 -304511 -221979 -939152 -273843 -562176 -954703 -286478 -658907 -181580 -542989 -692206 -92534 -133132 -932075 -619853 -991150 -271799 -336361 -769606 -773157 -620188 -455263 -187686 -132498 -526517 -937327 -195484 -536068 -708842 -30618 -44733 -269048 -973213 -141549 -107839 -227348 -920326 -63422 -474332 -288441 -198567 -434053 -952159 -868962 -572725 -721582 -944796 -996641 -546886 -334682 -978018 -744944 -770177 -616409 -265083 -799624 -985055 -564159 -74055 -1355 -845200 -654248 -791105 -602144 -926389 -85253 -274178 -889042 -699248 -243992 -764180 -396150 -262826 -367471 -538081 -35943 -542843 -646235 -357383 -278619 -960329 -218024 -66531 -698637 -329915 -359773 -754306 -841696 -403464 -424501 -42773 -965819 -351552 -482692 -389109 -330188 -632346 -482998 -411217 -283727 -507438 -241065 -976595 -395868 -910161 -373092 -223956 -857657 -528759 -527922 -238596 -131691 -717550 -445601 -730591 -342776 -707794 -484681 -563782 -14964 -712453 -242014 -760437 -995705 -136525 -633724 -908646 -459538 -143558 -579625 -442076 -530755 -537911 -574618 -239348 -827443 -127564 -233351 -293641 -792183 -677053 -29967 -312342 -920071 -455657 -436866 -757404 -390742 -6025 -959283 -60088 -123727 -230777 -563016 -83670 -546752 -561956 -589427 -725609 -865604 -726820 -122734 -393757 -142656 -76127 -657235 -424279 -396827 -90137 -497856 -489740 -279286 -743753 -571534 -30478 -634655 -237488 -721896 -808835 -873872 -398360 -74282 -504902 -274130 -69573 -25196 -981792 -435853 -566450 -917397 -24759 -22811 -332878 -593019 -714962 -805127 -618333 -165211 -888514 -146487 -36128 -707839 -814994 -153400 -184234 -233501 -928875 -997376 -669621 -336534 -527546 -595444 -58727 -224887 -995978 -610329 -998714 -576860 -616171 -205125 -158804 -167878 -878420 -762922 -652330 -666971 -574740 -515298 -375865 -794553 -759002 -889116 -189318 -554516 -454219 -995691 -322695 -696886 -27335 -239025 -427844 -808694 -474502 -277877 -509579 -58373 -415419 -235780 -908092 -445909 -828176 -529640 -707659 -546746 -383450 -435680 -114880 -611400 -663026 -149477 -128104 -290288 -307627 -246106 -175097 -732223 -670968 -179199 -85365 -610030 -442137 -812074 -555293 -545716 -681528 -785130 -861165 -223061 -218846 -370358 -720066 -88748 -299754 -267231 -22912 -197642 -182841 -522422 -520779 -773844 -339016 -480223 -137511 -304961 -584118 -408515 -167738 -807029 -185953 -464278 -434313 -738021 -662356 -510922 -410846 -382029 -984592 -51825 -898038 -973072 -402767 -570046 -360221 -372521 -552289 -392219 -246860 -462087 -358349 -792314 -615998 -262973 -5453 -223431 -79171 -271341 -839862 -885811 -874404 -564113 -386711 -644019 -245867 -410197 -955413 -529210 -286187 -137592 -386986 -696554 -450578 -822859 -448877 -45848 -634580 -586798 -638615 -772580 -331311 -203893 -829473 -705853 -692379 -242156 -311165 -834369 -919173 -742382 -998377 -471142 -240524 -309907 -298495 -166862 -190613 -996034 -993063 -520613 -48631 -34144 -108409 -905315 -732988 -394245 -701313 -55010 -418429 -608082 -268794 -993750 -272082 -759869 -834898 -147190 -739431 -973093 -54556 -662934 -568312 -783335 -617921 -767628 -705588 -665378 -229697 -531881 -701963 -828658 -872351 -812720 -254948 -853772 -545054 -122128 -458753 -451266 -73994 -845672 -666637 -331354 -387754 -737484 -49761 -580894 -860106 -889418 -510680 -731766 -545054 -996009 -367075 -259858 -568450 -435196 -473250 -752379 -965699 -748681 -437797 -562492 -698299 -629662 -601138 -925811 -881911 -280738 -373232 -694182 -876647 -987060 -261435 -821240 -657068 -523545 -520617 -233891 -941578 -618013 -651125 -765679 -48315 -368105 -204255 -301350 -130099 -164715 -984543 -807573 -257697 -656612 -202256 -72077 -121403 -934723 -877491 -512940 -852110 -225351 -746126 -221361 -822789 -59495 -356993 -190716 -765406 -446139 -986946 -502254 -6523 -78326 -767116 -572029 -477987 -77546 -408079 -244464 -190047 -807760 -789374 -636478 -630519 -727997 -917357 -524049 -868384 -235177 -154132 -584053 -288646 -928652 -77423 -89581 -798877 -749500 -88431 -845913 -543783 -818126 -34771 -181211 -889922 -199617 -200302 -210412 -666992 -820070 -321536 -768679 -303196 -732401 -17881 -287196 -994448 -674848 -244794 -216344 -126295 -523891 -672373 -770625 -479446 -95970 -831967 -884015 -863513 -1632 -946488 -739951 -562126 -755206 -588755 -650120 -147638 -825633 -233372 -717172 -919709 -929616 -573028 -559058 -864225 -329125 -71626 -391069 -761011 -511240 -157383 -541717 -355381 -119506 -869183 -367312 -21553 -263834 -185806 -613097 -328987 -852889 -939371 -386484 -281276 -731954 -450428 -979312 -45812 -902719 -855890 -948088 -988081 -649933 -104213 -754961 -178494 -334213 -327770 -335586 -31159 -77540 -275638 -898763 -218448 -503250 -717254 -157693 -822136 -817226 -311269 -316570 -715727 -899862 -928907 -644690 -441309 -439631 -941406 -3881 -831749 -150122 -12872 -619820 -616408 -599257 -53662 -45540 -28111 -580115 -473685 -316494 -495115 -693894 -331959 -521058 -860521 -425592 -301428 -97443 -473519 -255907 -291299 -685275 -184125 -89479 -565799 -7029 -268712 -186814 -740909 -649129 -722383 -497557 -268954 -839283 -867537 -195916 -935270 -351186 -156361 -942350 -463755 -182204 -537692 -61985 -987499 -753527 -716752 -801346 -138407 -436477 -452402 -498045 -498223 -482242 -157914 -592867 -372014 -1781 -372882 -925767 -847405 -575423 -434734 -124497 -916086 -265440 -722529 -223670 -504007 -943893 -267619 -841542 -829930 -384830 -257441 -428209 -167199 -954376 -596365 -953052 -402628 -923015 -161609 -754135 -233018 -296120 -471117 -610921 -812959 -135249 -637484 -961759 -969748 -892238 -32748 -938051 -761998 -866220 -523091 -711179 -162261 -256351 -838490 -780968 -605219 -653748 -339652 -372332 -370424 -729756 -258897 -796505 -564600 -109903 -821515 -641788 -413520 -167538 -787110 -227574 -270422 -831043 -545796 -166071 -373896 -177 -202002 -487035 -895117 -810620 -2713 -32784 -847482 -122512 -1726 -592007 -71492 -653967 -442993 -678470 -471941 -182181 -181435 -472886 -894634 -158503 -691501 -116894 -591942 -154062 -523029 -154019 -823436 -514157 -80121 -744741 -450562 -607535 -430659 -131914 -577467 -94934 -820636 -534479 -104634 -910748 -279548 -640206 -478880 -807920 -457925 -824502 -729831 -478457 -588936 -885209 -149293 -994656 -755941 -161969 -203790 -601555 -936351 -639017 -813141 -61949 -699509 -820518 -377340 -474941 -551348 -607843 -62804 -584560 -124721 -180448 -888598 -280772 -729657 -445164 -804298 -349640 -521742 -369818 -882270 -742526 -665407 -341550 -993876 -38364 -396022 -522607 -853848 -927198 -730740 -107984 -249396 -250657 -332229 -639664 -45645 -946633 -149262 -219804 -396139 -201227 -145266 -761953 -398324 -162037 -368949 -655754 -418866 -325188 -404887 -981525 -668441 -661605 -931325 -910753 -143679 -910793 -662451 -584151 -18564 -453154 -710669 -245768 -648372 -677181 -844039 -808237 -654917 -991524 -618434 -209730 -68449 -181064 -619552 -507380 -393065 -500155 -645966 -558431 -730834 -768499 -624974 -182324 -836688 -556082 -669794 -677094 -565623 -552577 -536060 -318720 -433154 -209140 289 -972126 -120487 -765611 -882409 -187983 -53204 -464565 -797014 -485498 -85796 -932871 -822870 -42485 -264220 -388023 -599132 -820340 -257056 -749669 -623711 -360209 -406970 -576565 -954271 -781810 -612554 -518544 -254153 -105538 -738585 -189000 -740536 -571965 -568331 -653696 -874302 -309845 -389550 -100993 -92525 -948660 -638921 -440705 -100788 -954881 -428606 -122405 -77661 -987768 -323610 -818159 -247444 -108519 -550685 -600876 -704949 -558491 -850203 -758715 -765938 -920893 -639033 -358921 -532933 -846696 -323885 -708891 -29097 -556128 -471005 -870811 -602943 -63642 -267422 -762578 -23523 -859639 -608307 -753747 -130478 -131611 -152471 -27987 -706294 -761250 -192690 -896644 -619427 -487739 -291591 -479451 -490309 -223216 -632089 -294372 -616695 -429812 -758501 -15368 -425078 -406339 -872634 -694245 -846483 -614860 -43693 -620409 -365363 -631272 -819397 -363222 -561651 -279496 -997524 -14561 -351609 -382241 -576969 -447740 -964929 -898351 -92677 -506815 -712812 -781618 -344270 -877525 -747735 -943092 -598510 -524829 -180158 -927927 -571243 -771756 -158503 -162392 -259443 -982611 -955282 -493778 -126317 -468993 -421222 -99847 -423539 -925609 -381771 -649422 -334532 -485689 -635688 -246451 -540097 -675925 -924999 -816848 -387329 -943713 -17130 -336085 -565832 -359333 -830902 -561523 -443121 -296381 -327522 -799803 -653338 -886514 -696203 -520577 -517452 -151920 -903029 -52328 -639211 -661920 -724531 -138475 -927248 -635438 -726901 -205998 -655412 -559127 -872869 -981592 -642295 -390431 -382286 -921433 -372061 -914601 -6818 -349825 -644065 -824077 -783588 -329630 -453813 -934196 -947588 -637917 -149668 -360511 -238430 -86375 -463602 -443322 -660132 -559410 -390668 -427983 -985201 -189508 -542298 -801012 -173334 -595215 -403225 -43631 -607112 -54451 -997498 -291681 -263876 -433212 -189846 -306443 -531713 -806686 -949552 -956837 -608770 -502275 -830619
Output: 0

Constraints:

2 <= n <= 6224; -1000000 <= a[i] <= 1000.

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