Input: 3098
717758 -8457 -804961 291407 -285544 819359 -823490 230143 16323 -104221 970681 -699579 873350 766055 782261 614231 -686305 337530 319585 478905 -502686 592541 725523 173865 -491417 -719025 832526 785207 -799519 138929 912178 -685168 -889349 305255 -873535 367211 204288 -697452 -840998 -241781 -884474 -400217 -7759 211921 -98949 370569 -479576 -11321 791795 -383253 -28627 -787953 -38704 65798 -943099 -356112 -100984 -176864 -619132 807352 -170179 -162330 781299 971358 76345 158194 296931 871005 767683 403793 445362 748956 121256 -357813 -798314 -752381 259425 -846215 985838 399777 71905 -943387 452159 384770 -749128 400163 644367 -598776 189300 488562 -61276 -557679 -904278 524264 -540091 -488519 -244082 839935 -303010 -412929 515138 -591499 137946 956989 599163 250091 15217 963575 290…
Output: 2668 1535 298 2016 1092 2821 265 1914 1577 1368 3038 451 2899 2725 2753 2495 474 2071 2051 2287 766 2445 2659 1818 776 433 2828 2745 305 1758 2934 473 173 2023 199 2103 1859 450 239 1152 181 904 1517 1861 1364 2100 785 1508 2738 929 1484 323 1460 1636 92 960 1355 1245 580 2748 1255 1269 2708 2986 1649 1766 1983 2844 2681 2137 2195 2654 1706 957 304 380 1913 231 2992 2123 1641 91 2199 2098 382 2120 2488 610 1800 2244 1415 670 147 2291 690 758 1128 2769 1032 872 2275 623 1712 2931 2393 1886 1528 2937 1950 328 1536 989 2235 2040 859 1520 2591 70 1907 12 110 2742 1172 1049 572 1461 1269 1142 143 1147 1546 350 148 78 878 1785 711 2819 819 2256 1601 199 675 995 912 2188 1740 656 2076 2754 78 465 2656 2766 1985 2222 880 2669 206 2401 1694 1752 1524 148 259 1166 875 434 2201 1238 1020 2101 2541 72…