Input: 137
-701496 -552628 -870924 -747680 -309921 -471995 -449709 -883605 -266152 -428748 -832844 -216727 -547452 -766877 -726394 -886734 -880912 -815432 -26297 -193202 -782535 -915038 -624843 -646030 -91462 -778630 -750024 -714858 -772107 -661971 -484023 -740385 -665559 -920153 -438218 -82658 -540066 -705342 -946748 -54897 -680870 -290697 -661097 -89776 -554216 -463456 -308512 -648487 -652061 -62208 -220462 -56851 -151504 -270427 -591429 -382897 -326888 -246053 -837767 -296642 -420813 -31035 -167395 -735063 -224884 -144970 -319657 -674317 -990258 -496265 -201238 -227069 -957347 -528778 -489901 -784995 -614011 -231943 -484592 -983415 -895781 -889898 -216944 -258302 -615483 -225483 -949892 -400590 -262574 -1845 -464098 -407965 -676348 -663456 -641316 -326791 -893944 -456607 -314730 -411913 -69640…
Output: -668060 -920823 -363757 -208339 -727145 -3740 -763957 -739442 -233187 -322474 -262932 -183998 -884379 -338809 -678248 -875824 -425470 -771215 -913795 -584104 -811314 -201321 -440491 -284208 -394547 -317672 -40097 -572010 -590549 -283287 -654643 -387063 -361050 -308618 -992299 -46859 -69640 -411913 -314730 -456607 -893944 -326791 -641316 -663456 -676348 -407965 -464098 -1845 -262574 -400590 -949892 -225483 -615483 -258302 -216944 -889898 -895781 -983415 -484592 -231943 -614011 -784995 -489901 -528778 -957347 -227069 -201238 -496265 -990258 -674317 -319657 -144970 -224884 -735063 -167395 -31035 -420813 -296642 -837767 -246053 -326888 -382897 -591429 -270427 -151504 -56851 -220462 -62208 -652061 -648487 -308512 -463456 -554216 -89776 -661097 -290697 -680870 -54897 -946748 -705342 -540066 -826…