Input: 175
-807190 -649226 -467808 -909842 -180651 -703295 -938076 -512659 -679477 -201268 -276158 -716271 -237976 -371348 -602288 -262880 -789048 -125782 -504570 -562309 -260465 -263992 -653522 -245876 -605142 -468434 -181297 -903295 -986791 -430447 -685235 -208700 -125686 -302370 -265505 -609100 -137253 -188369 -258952 -433785 -353129 -447904 -17251 -249994 -720099 -788252 -289592 -101131 -411637 -969103 -694120 -525013 -82473 -428332 -46475 -901721 -480496 -306012 -876064 -470292 -580251 -401478 -664248 -502948 -636193 -669707 -661914 -384142 -129109 -380308 -682853 -454211 -851272 -13166 -766793 -451223 -244188 -238180 -643973 -499431 -592677 -255988 -392813 -414567 -257196 -501541 -432763 -323184 -342463 -471970 -34986 -528294 -309299 -501328 -28194 -857311 -820155 -151645 -903398 -445321 -106641 -52583 -131985 -781695 -433557 -628165 -67931 -748845 -658557 -317467 -405956 -52694 -812818 -471201 -530506 -281106 -754678 -775463 -426371 -35906 -411239 -909215 -632059 -361605 -924380 -39342 -151185 -860220 -824304 -968831 -62900 -514118 -353101 -282785 -967204 -144602 -654057 -8214 -89186 -408667 -389797 -692166 -28417 -740067 -170303 -32497 -322652 -908608 -680885 -756804 -173689 -636350 -277483 -236337 -584553 -856704 -501423 -67119 -469758 -867355 -43822 -986794 -687834 -264415 -561793 -184834 -343480 -795829 -591251 -349913 -476616 -988071 -21615 -577650 -314529
Output: -80914861