Input: 1588
376403 -721567 -590153 996529 -836094 -910530 14041 266347 727563 299871 821934 266902 -858205 -419001 56270 -161 372739 289255 -596887 372100 437870 29666 897750 -887710 693343 345122 -111963 -78634 -162786 442822 299516 623543 698143 695449 279903 -177918 159051 -683709 594638 -513744 343919 -167481 951349 -336205 -631005 -474523 371909 -144641 474661 260105 759308 -169722 -722716 415646 12396 -981160 184853 -791264 139065 29819 -823352 -892522 867931 943194 -456260 -475911 355432 460 -83338 301795 -546412 183689 878510 -362218 558475 425425 548297 127059 207911 -121633 -383393 736370 390873 -959812 464240 -393713 -649283 -243952 613698 931496 -298387 298684 -890186 168332 -697702 -753995 -797284 -74338 -413116 -383438 984248 511893 -183276 -454830 -121783 -212213 157768 520228 6582…
Output: 1098 208 314 1582 124 63 792 988 1379 1017 1450 989 105 425 815 774 1081 999 305 1075 1140 797 1495 86 1343 1050 682 708 638 1137 1004 1284 1341 1337 986 626 885 237 1258 361 1039 630 1508 495 272 382 1057 641 1155 963 1367 623 202 1097 770 14 896 155 859 780 129 78 1431 1482 392 374 1027 754 685 979 334 884 1429 457 1204 1089 1195 844 900 655 444 1321 1057 25 1118 434 250 565 1227 1448 508 964 79 862 217 177 148 681 412 435 1480 1139 597 385 640 573 842 1139 1242 1018 313 994 137 201 821 485 345 144 960 1117 383 141 1462 335 403 1016 840 1023 1254 862 1213 157 1040 313 728 842 624 485 1126 593 765 577 40 791 908 318 1239 636 1350 219 735 1008 1147 126 71 946 1313 812 1036 1187 462 525 766 1112 572 966 1145 1387 327 1030 88 142 329 865 1332 40 730 95 85 693 796 1223 1018 648 661 714 1368 9…