Input: 393
-901171 -922045 -4883 -984594 -421785 -113799 -393193 -199037 -494381 -270411 -182568 -595714 -517340 -159565 -998958 -464918 -406680 -186538 -161680 -661754 -876502 -55153 -106978 -922341 -863306 -581401 -281808 -120954 -608967 -616954 -808794 -769338 -834759 -905013 -604545 -608520 -807147 -807072 -86853 -371969 -698909 -747908 -158767 -526811 -158009 -486955 -521090 -738585 -596908 -149798 -660299 -221030 -75918 -105456 -525062 -388853 -250613 -936644 -384935 -287918 -584578 -986163 -974744 -482772 -729052 -561586 -36116 -491346 -440048 -158221 -802090 -59630 -700481 -616791 -630642 -435522 -295666 -603441 -803223 -583510 -863881 -514331 -117075 -109813 -858621 -180009 -415320 -747019 -913232 -221611 -513841 -144672 -62368 -733967 -888528 -884020 -688920 -10717 -739459 -807011 -526126 -74495 -9901 -724617 -177305 -276236 -669835 -518476 -391866 -785048 -746155 -760035 -40280 -782272 -659804 -964737 -811681 -266593 -493038 -577045 -240732 -100435 -453531 -130375 -867902 -811 -908117 -320344 -271419 -952710 -382426 -415910 -124075 -609051 -427491 -324744 -467843 -689668 -956383 -40226 -574522 -237311 -320712 -179491 -574668 -713012 -900277 -107243 -698518 -33330 -236776 -714936 -689858 -163488 -785905 -843951 -727148 -345197 -336841 -323465 -228654 -931119 -227919 -92560 -262718 -400058 -633065 -353997 -700847 -264405 -934797 -75329 -355183 -397952 -833130 -251059 -227453 -630114 -607540 -426339 -739131 -128327 -823073 -86738 -211565 -658605 -522564 -868151 -966919 -364574 -997452 -876420 -416956 -628650 -725487 -184455 -466246 -569478 -732596 -577602 -811699 -225030 -70893 -915115 -409317 -736841 -298880 -276347 -983610 -257939 -931461 -60632 -811186 -682088 -139981 -389578 -605830 -759483 -751003 -643386 -658437 -1507 -335102 -476223 -441374 -280494 -811482 -763108 -15155 -278519 -68708 -929406 -324141 -63330 -900048 -544147 -455811 -138727 -202268 -223230 -256099 -893614 -939243 -789785 -156121 -609844 -950390 -728195 -453561 -417162 -916847 -750083 -830025 -727406 -975755 -148803 -951820 -753854 -92958 -91492 -801936 -916 -597624 -251991 -350145 -897383 -792041 -231546 -948819 -449277 -717262 -213819 -701495 -274105 -994564 -706637 -86683 -596908 -640181 -801818 -991131 -571055 -709802 -927830 -635036 -777573 -958052 -157172 -200497 -39578 -17301 -853579 -248392 -221087 -201561 -877886 -389590 -642712 -443543 -272222 -857059 -552760 -36225 -881838 -575225 -970644 -240629 -504679 -211726 -70651 -563829 -546125 -97521 -32242 -184756 -581502 -805301 -314180 -691473 -432760 -119420 -82836 -904625 -313621 -587339 -288758 -377602 -911554 -869748 -766678 -929037 -948547 -431067 -550104 -177875 -845043 -831947 -335581 -75060 -845311 -33529 -664351 -297349 -795733 -62729 -425017 -630383 -42489 -953995 -350122 -252155 -94781 -701320 -542114 -866607 -790576 -563447 -658846 -299699 -640280 -371854 -676850 -621439 -540133 -30845 -547033 -939204 -667510 -132056 -949534 -482477 -847028 -365024 -374686 -690819 -362334 -615164 -412730 -84750 -940405 -787358 -44005 -704199 -570080 -103528 -83526 -245047 -553370 -698752 -316650 -997906 -325545 -164466
Output: -596908