Input: 230
-119388 220411 -361061 -211603 265874 -238924 -203107 -562837 -921567 764051 -28883 721498 554596 -857300 473635 -498335 849742 567809 -618020 701442 -928807 -732942 800280 226577 106797 -512044 800068 539934 336098 412555 91256 196347 -674052 118241 -83112 -236203 -595095 -949142 -513357 -203630 -365008 -639543 941292 190558 802036 886598 459595 -500537 -563371 -874854 -424163 348188 -611448 214403 -589076 -305978 467439 -297449 -364722 334714 54710 -105012 -942265 -727171 -18591 57371 -123234 -600254 -826599 801215 932959 964923 282809 -168835 -798638 -912904 585067 -907335 -209143 -345820 -698825 -307952 898019 -923586 -556391 679883 -989561 -786983 569199 420292 -388066 232119 -293089 -849664 -441077 835566 -159251 907972 464909 -424801 190641 611287 -512062 -14413 -257850 -460920 -829705 486804 906717 -363818 -830678 773408 587847 679273 -178520 194032 -302444 -112196 -209655 195337 92865 817894 -2706 93881 440376 -402055 -75684 138284 409349 -855210 225719 936418 -458091 932605 -818882 -203986 -270798 758915 -74908 -4953 982581 -323992 -408077 -177771 177420 39334 -880841 271070 -131095 735642 104531 -217020 359942 206706 -747602 450716 -324850 269468 44756 568828 138183 584697 -897611 667788 -760248 -706308 -423246 898083 -598397 -403661 -480320 235474 597253 311572 658039 518439 338849 -350173 -284078 542259 -330227 224449 652540 837060 591500 372054 -412781 318109 418168 -321724 -544315 320075 -533974 -274510 -318735 533006 966030 810828 828844 -978791 -612604 -161289 -37087 20847 -894803 -850224 666112 142182 526257 -119384 -789306 811059 -891878 941260 -837651 -214968 -281944 805088 -356320 323186 374178 -409463 220060 -772691 478465 30745 818602 231908 421228 240016
Output: 125