Input: 2119
334323 329440 254018 -375981 -430299 485182 -121702 9825 -867631 221216 789201 377156 589854 -626680 362026 333588 685539 245562 -546787 136530 111248 372290 563977 930022 418422 498424 129038 430136 880017 219228 703724 -699546 -176375 804835 -614360 501159 -989697 985125 975943 952034 161257 -874481 452054 -233135 -22204 811987 625194 -558684 841304 -360786 -541223 -982327 200743 -696619 -561900 82581 919675 501756 -71315 -873202 965258 254009 199804 -718522 305438 565919 -871901 -205363 302245 410859 298880 202196 -958651 406771 343533 806816 -597264 330444 116476 -92865 417925 29470 -938226 140020 -580601 47692 110916 -781448 527033 338421 508060 -686480 944445 -365759 -911902 -353608 470682 -19816 11684 694745 822047 -53346 139496 -662853 584924 143516 766361 -51910 947062 -67193…
Output: 1425 1414 1330 682 626 1594 936 1080 162 1288 1890 1460 1686 431 1444 1415 1786 1310 503 1200 1180 1448 1651 2015 1515 1590 1192 1524 1961 1280 1788 333 884 1880 442 1586 6 2069 2050 2024 1218 145 1546 822 1038 1878 1711 487 1906 692 500 12 1257 336 483 1135 1976 1573 978 145 2019 1298 1251 313 1355 1621 147 838 1345 1476 1340 1248 39 1466 1393 1848 444 1371 1161 946 1476 1074 61 1177 461 1085 1151 237 1569 1378 1556 348 1964 669 92 686 1517 1020 1049 1722 1835 986 1165 375 1603 1168 1787 985 1951 361 1041 1440 1060 229 998 380 255 1603 1464 1225 593 1336 873 1892 1322 1026 453 874 1740 580 947 867 886 1877 1802 1453 859 1350 38 444 1942 1417 1931 916 383 160 855 107 1423 748 329 223 493 1740 851 1137 1845 1785 1494 555 721 698 1072 1295 97 1712 793 423 655 834 278 935 1594 958 1309 1648 1…