Input: 2126
838516 217542 -270116 -115218 144451 22899 -224379 262034 -446755 -867566 181563 -37895 -24517 49293 867155 -793788 603670 -388418 277809 473556 -577556 253661 325891 346240 -422043 -695108 -533607 922005 334913 303405 900251 -810648 898748 751659 388634 -101979 -183772 49230 -214140 587629 -987966 -731734 -943675 746369 -992256 -949276 -819402 690253 18575 65784 73100 -171362 -74868 243804 147861 -114352 -951531 339909 -872290 -418134 205131 -787708 264577 -506295 -808001 -976777 -264544 -436598 -329657 584177 -977889 -670404 199287 608600 36603 454220 602676 -689135 750153 684175 -68495 940081 898346 -703897 -560668 -31293 477568 -630580 30742 7863 -858328 -306127 395770 -491586 -326349 386544 215518 -138508 -756338 -102605 257187 -806672 -716897 528842 -861469 780647 -331522 -73679…
Output: 1957 1298 786 948 1203 1075 831 1341 585 159 1251 1015 1025 1098 1967 236 1699 649 1352 1563 452 1318 1401 1425 616 327 494 2014 1405 1371 1989 218 1984 1845 1466 954 867 1087 831 1658 18 293 69 1829 10 57 203 1764 1050 1096 1100 873 959 1289 1179 929 54 1391 148 609 1241 233 1307 507 213 28 769 579 705 1628 26 341 1229 1653 1052 1503 1645 319 1797 1729 954 1976 1935 306 450 986 1517 384 1041 1019 167 726 1431 515 701 1417 1232 887 257 921 1272 211 294 1553 160 1800 690 275 589 227 809 69 485 831 648 1732 1308 1882 1055 207 1999 898 77 517 1331 921 1968 793 1122 796 963 1848 788 667 1779 1699 1465 632 1277 1090 638 679 300 1430 529 87 379 441 1860 1544 418 1085 705 167 93 1723 1784 1450 1432 364 1035 1585 60 116 1244 627 605 350 976 1621 588 913 1257 1133 1327 587 1558 1166 1441 1327 426 3…