Input: 779
-587084 -334136 -392751 -417796 -644508 -778927 -660784 -571491 -283515 -992229 -645908 -636830 -87762 -962067 -342844 -282265 -381341 -825551 -521146 -249657 -401526 -119576 -901569 -768772 -836269 -400893 -594626 -883493 -574442 -968660 -803815 -562179 -722692 -606634 -447477 -678051 -726249 -45574 -781456 -717244 -406049 -401046 -714359 -448863 -329994 -15860 -644862 -486088 -236615 -758614 -689602 -290097 -995635 -401599 -443388 -276435 -581424 -661582 -324537 -118126 -206207 -30774 -97693 -969854 -679049 -645828 -338774 -166736 -740254 -204605 -524772 -497906 -757599 -649691 -805617 -553181 -145618 -315187 -538889 -234931 -198670 -540738 -724965 -182511 -272943 -872060 -122831 -345636 -844171 -751490 -608073 -550324 -164919 -316502 -285133 -644993 -908085 -76127 -932178 -771920 -987135 -611250 -729179 -517581 -320906 -902634 -404370 -438318 -750484 -578778 -722597 -254401 -385861 -952821 -723540 -277791 -724288 -295257 -946272 -415861 -825768 -777515 -463896 -999915 -323587 -323754 -445410 -42283 -980938 -725135 -522529 -554833 -742518 -974144 -171912 -258076 -542191 -867008 -169267 -981035 -632662 -25226 -388851 -713007 -300148 -56242 -185385 -414958 -813426 -822126 -489163 -351876 -2646 -539 -152053 -569525 -78512 -198976 -427621 -658104 -790972 -359492 -110394 -221615 -683247 -813229 -528364 -594215 -335861 -76918 -202242 -865584 -692393 -430468 -338899 -511023 -550252 -149154 -650463 -387168 -566760 -669057 -367303 -227093 -935196 -598369 -211584 -561168 -672997 -315767 -592341 -161248 -659878 -565113 -148700 -334629 -568294 -604447 -484637 514 -645000 -362256 -513883 -725799 -633853 -767814 -819677 -963482 -312268 -610179 -579939 -29412 131 -850465 -181689 -313160 -644224 -913028 -757879 -805154 -151290 -672323 -152804 -84436 -158207 -704020 -502886 -77889 -303338 -654899 -813990 -509852 -765477 -269026 -796355 -853133 -647697 -285357 -972772 -671682 -393260 -722142 -869273 -254713 -614317 -347333 -397552 -855236 -443013 -468226 -105747 -274789 -356786 -712637 -560153 -879957 -913214 -348797 -716203 -843410 -142073 -312269 -322102 -215404 -932722 -482771 -891659 -494079 -673578 -243542 -381850 -950234 -630268 -81899 -967478 -883759 -808326 -649706 -121835 -781014 -992306 -521139 -440730 -169634 -303349 -684981 -847768 -215706 -484929 -669592 -455559 -345964 -759470 -363558 -81397 -658914 -911682 -30512 -584099 -448154 -679934 -275806 -859311 -920748 -367843 -701282 -752399 -544903 -922448 -154297 -81496 -274183 -968944 -621480 -576339 -557120 -100402 -221699 -155764 -911925 -579141 -457985 -314776 -513114 -94850 -613302 -198933 -777690 -554437 -731401 -430120 -658243 -572829 -333063 -542512 -384042 -920496 -642385 -171707 -503364 -554004 -307275 -702095 -208378 -527061 -679166 -996199 -291005 -747296 -245125 -516118 -545382 -571451 -619062 -51567 -19719 -785850 -255637 -924631 -904905 -521590 -576961 -171424 -622467 -456828 -366350 -430000 -986273 -881192 -23578 -71549 -433565 -389824 -602008 -450949 -746302 -385384 -344928 -414141 -176769 -881877 -835937 -995287 -530294 -621923 -401149 -364291 -192120 -111827 -244308 -728905 -833957 -461092 -955970 -436095 -827324 -891456 -866431 -744424 -605349 -359068 -870864 -867166 -315869 -120097 -671096 -601400 -350335 -780564 -30886 -956717 -707834 -968024 -439104 -815947 -72379 -603384 -148417 -743554 -852598 538 -90176 -155620 -446299 -692816 -963285 -543547 -877165 -868002 -262087 -532906 -244120 -625944 -675186 -649741 -503283 -296154 -337715 -215160 -263965 -475477 -25943 -759887 -124985 -436982 -481587 -937212 -132740 -711234 -204143 -777207 -804749 -344998 -121196 -213530 -227912 -548110 -286708 -470275 -329917 -114472 -614520 -311022 -838989 -411173 -199809 -440507 -543364 -444292 -645958 -616923 -436793 -319581 -363251 -440929 -341552 -976062 -109818 -4486 -252088 -894541 -550778 -406085 -582647 -712499 -655762 -703698 -556170 -584949 -636286 -705878 -215735 -143495 -527345 -365810 -600254 -18932 -856044 -836983 -111498 -331272 -404026 -352464 -95501 -476184 -136743 -665167 -935966 -602875 -49410 -786684 -330108 -82377 -685594 -169656 -832596 -190071 -226348 -431679 -364236 -31954 -630230 -245909 -921711 -19379 -336202 -632239 -599401 -338476 -36603 -568860 -87683 -499700 -542570 -626002 -693647 -902906 -558569 -799387 -708479 -871107 -264440 -934070 -700701 646 -177146 -713143 -478679 -209409 -631172 -61948 -274641 -740489 -472103 -81848 -145973 -161939 -645084 -696024 -714208 -987886 -334842 -746647 -101484 -5929 -920041 -770813 -354707 -326694 -656145 -684885 -556071 -962080 -96651 -581306 -160214 -416186 -793940 -778691 -453151 -532837 -827094 -785203 -893740 -601966 -764896 -466061 -289994 -577210 -44504 -953833 -284349 -345152 -294027 -390431 -869470 -737925 -593436 -864820 -180120 -143397 -719748 -904818 -285851 -969622 -247914 -659544 -412796 -485914 -628658 -357032 -613987 -265306 -253531 -558854 -535223 -866733 -822485 -536213 -407582 -913635 -859738 -615127 -497335 -589458 -485941 -222645 -473554 -812111 -663449 -484797 -443151 -379057 -358010 -597622 -423034 -603946 -61328 -348711 -426262 -83827 -785115 -42287 -152372 -903034 -554392 -753732 -502593 -688687 -505204 -464891 -660487 -174840 -784313 -253 -432870 -907410 -380866 -482782 -174661 -608579 -414123 -777122 -621513 -372615 -499996 -196575 -551307 -83149 -692823 -601074 -336208 -757677 -899972 -540785 -409372 -934909 -435436 -400198 -499996 -374623 -428221 -420969 -167216 -879975 -133044 -639266 -27297 -405283 -636926 -449435 -573998 -396835 -483976 -807980 -679672 -61991 -154231 -86261 -749949 -94540 -782681 -633807 -540535 -636314 -250391 -234563 -606609 -223129 -134607 -445832 -220570 -830458 -7407 -555670 -959501 -823764 -967075 -857548 -298771 -308386 -604198 -370892 -996048 -980107 -942246 -750937 -229470 -593479 -479578 -21802 -971752 -560374 -660627 -813429 -465109 -154827 -130997 -395252 -483881 -173082 -73220 -318715 -560229 -464836 -73946 -896757 -891045 -755361 -982190 -633593 -405848 -827097 -75347 -476723 -531015 -803316 -948115 -887659 -47704 -578221 -248039 -564134 -766696 -170542 -223990 -122580 -500773 -13350 -826774 -924283 -625169 -947241 -691971 -514941 -203687 -357549 -918646 -798420
Output: -499996