Input: 382
-505050 -520389 -542256 -463090 -553806 -148613 -80813 -199768 -653116 -647185 -555337 -408783 -474735 -348108 -552808 -565682 -263841 -239671 -784557 -619594 -340222 -345081 -18313 -688271 -677042 -523512 -945800 -113843 -880976 -588250 -290585 -98974 -522657 -94668 -130185 -950979 -512223 -59753 -990020 -489797 -98794 -820743 -930223 -160317 -366268 -312931 -981779 -215600 -872159 -900570 -245766 -991667 -233740 -91015 -691864 -210332 -631692 -851532 -598160 -807937 -887728 -830106 -203196 -762398 -992952 -417994 -85269 -196728 -566059 -359297 -294549 -50798 -986546 -760006 -841217 -239214 -142095 -418524 -451634 -790611 -493392 -673845 -971027 -652978 -575492 -151255 -573856 -548218 -816973 -395739 -502710 -659058 -489650 -1399 -833780 -17077 -858919 -191392 -395298 -450199 -2135 -659886 -199742 -288363 -338021 -328909 -351213 -751948 -867561 -661176 -476471 -806884 -554740 -771987 -657476 -209793 -797869 -422247 -651808 -277559 -509487 -905060 -171892 -216547 -325208 -529013 -5885 -643781 -558813 -851454 -667537 -218638 -248637 -131634 -773127 -57417 -244297 -628660 -266935 -654654 -67383 -999214 -385187 -767464 -607629 -861931 -177379 -476057 -287335 -8842 -867566 -363060 -671515 -672981 -552130 -653581 -296883 -704506 -461206 -167530 -232963 -59134 -677590 -577466 -857563 -283310 -360991 -322737 -182767 -588668 -950006 -150165 -300973 -370787 -643482 -171457 -428667 -80061 -179458 -856188 -362055 -511261 -559914 -178772 -646280 -449758 -141874 -824801 -263460 -603713 -869163 -887356 -167992 -437783 -858804 -844629 -860743 -172706 -702671 -673049 -560447 -862870 -985211 -486627 -52010 -309540 -320236 -406857 -708652 -455451 -291688 -467783 -566464 -861375 -748259 -355685 -98605 -400007 -407275 -500285 -285146 -212642 -844966 -563178 -976722 -695508 -445477 -337519 -583167 -453490 -607708 -559370 -161063 -426373 -582942 -155488 -459753 -264987 -712075 -695051 -28565 -383466 -523688 -992150 -254550 -491752 -735790 -893027 -681661 -933454 -811037 -456590 -451075 -633265 -355120 -598009 -142272 -28624 -253092 -238595 -562297 -794478 -431800 -986957 -28335 -681727 -288778 -30169 -981524 -727515 -397628 -807769 -250268 -664299 -102587 -106040 -667004 -695665 -809920 -659932 -193735 -39436 -175364 -421889 -335861 -674683 -103487 -978462 -805070 -587768 -351138 -970448 -460483 -887177 -326271 -523340 -93115 -702509 -26665 -27382 -243332 -571947 -698674 -394138 -703703 -6556 -299928 -195305 -567838 -583486 -473089 -487473 -110337 -42461 -114810 -498389 -778736 -276092 -488568 -70455 -652169 -569101 -620385 -638340 -132437 -406139 -761009 -475390 -795580 -519364 -585974 -880302 -155807 -862958 -223791 -928935 -838203 -183914 -299937 -434864 -321254 -130405 -792134 -768924 -678777 -898141 -583698 -62673 -380151 -306694 -608002 -277959 -403296 -902927 -928000 -265399 -416318 -274935 -219533 -326042 -530136 -524568 -18961 -40064 -60544 -415948 -560692 -943621 -737994 -34224 -302283 -711160 -509631 -989958 -947394 -928668 -763393 -685322 -294155 -368350 -73869 -560785
Output: -999214