Input: 452
-107089 -285647 -744431 -971402 -880615 -796951 -828006 -18819 -369556 -905611 -29591 -473107 -139468 -294163 -38812 -761648 -929487 -475238 -999823 -575672 -941018 -824567 -158283 -285039 -501496 -126175 -871953 -418465 -852399 -706498 -956458 -937920 -229961 -679317 -134774 -400390 -110851 -144658 -860009 -490836 -880615 -622 -187725 -990824 -990504 -114916 -303010 -118300 -728482 -429036 -157735 -106479 -743885 -891337 -268866 -355077 -726258 -741573 -767833 -730007 -866795 -70909 -264970 -623624 -128312 -196071 -349810 -224292 -765722 -257200 -507308 -903310 -990898 -775383 -904619 -968073 -479667 -45368 -644441 -827448 -388496 -845602 -302222 -239617 -413974 -331247 -630580 -809958 -723839 -981613 -866030 -2471 -253556 -254574 -959124 -413058 -123756 -967205 -209012 -249885 -44519…
Output: -301 -622 -1419 -2471 -2645 -6921 -7908 -7997 -10495 -13543 -13620 -15651 -18819 -19852 -22826 -23489 -27775 -29591 -37240 -38812 -42290 -45368 -52154 -53023 -53779 -56286 -56321 -57028 -63126 -68645 -69428 -70909 -72860 -75803 -79678 -80004 -84078 -85482 -87758 -88183 -91564 -98476 -100759 -101781 -106479 -107089 -108418 -110851 -114916 -115495 -118300 -119420 -119604 -119671 -119812 -120122 -121258 -121793 -123316 -123756 -126175 -127593 -128312 -129598 -133577 -134414 -134767 -134774 -136778 -137217 -139468 -141080 -141402 -144658 -154060 -155316 -157735 -158283 -160099 -161564 -163757 -167170 -167827 -173414 -176259 -177514 -182415 -187513 -187725 -189263 -189833 -191674 -191705 -195149 -196071 -203559 -205138 -205845 -206851 -209012 -212082 -213942 -215935 -217532 -217614 -219677 -220…