Input: 189
-927259 -418291 -521301 -471552 -291645 -877326 -980716 -386955 -72554 -70932 -503769 -23227 -74194 -604000 -16498 -692895 -578215 -933427 -656998 -800667 -183472 -468424 -709311 -534501 -267825 -472182 -320810 -9645 -538814 -348488 -66462 -402141 -201793 -261169 -467042 -28492 -67241 -306964 -88472 -84587 -901715 -497464 -809956 -28386 -737885 -924885 -760228 -139958 -975197 -123544 -67551 -255770 -673419 -635436 -587135 -778056 -400669 -327414 -921721 -513015 -876860 -506371 -156573 -822927 -380003 -804720 -958976 -316938 -594907 -400952 -168116 -245050 -240013 -51834 -64156 -494443 -458017 -69202 -487813 -187690 -814795 -97058 -411013 -169282 -924647 -601570 -951922 -11277 -811987 -321383 -521712 -177771 -129175 -905531 -340940 -947099 -254705 -437142 -248972 -371840 -347066 -627278 -289953 -939705 -484217 -339146 -949750 -648216 -218203 -761364 -250027 -303389 -554801 -495183 -287312 -836958 -716237 -434019 -931576 -68171 -200364 -817714 -625016 -571229 -139168 -989107 -653952 -169477 -828101 -667091 -387588 -993215 -268310 -441455 -767502 -173173 -779034 -881539 -58917 -331583 -365265 -140894 -360271 -541743 -692246 -831049 -131853 -940118 -461729 -371805 -689483 -6396 -742985 -66063 -121889 -407903 -140236 -410367 -678897 -481194 -909679 -708235 -770430 -147596 -765391 -101509 -970648 -850539 -466271 -340086 -851000 -878536 -892843 -9961 -61100 -100807 -494041 -550093 -323020 -568421 -259913 -469078 -48577 -550907 -821279 -702334 -229344 -633276 -716643
Output: -9645