Input: 3002
-960623 -237225 915255 -142103 -758109 -845391 -330030 -711795 132796 634516 512401 867590 -553835 646596 -46068 -825451 -844998 443540 285448 -995992 -685491 403803 36279 324584 -766512 -178215 335485 -950440 780555 574898 -786185 -103075 142090 893381 -776471 841292 -824580 528803 -785205 -199325 661052 345318 -886667 863666 -304068 265036 -60188 664544 45654 246226 288765 -348004 -912452 704254 -77729 -780673 124539 -134730 351551 -925201 775205 740613 -618972 -434777 -703238 -428726 882044 198004 81101 -713054 -750288 403173 -365994 -200824 -973400 195369 122204 973646 -529136 885671 675537 923313 -314450 -473098 -918177 366203 174023 144807 68865 352705 896070 -259316 -994850 359744 167468 -175990 -319196 -344873 202714 980482 -276149 701136 -898515 822678 841397 306026 -38735 -8…
Output: 59 1168 2865 1291 377 238 1022 429 1697 2461 2262 2791 656 2476 1427 269 241 2151 1928 6 454 2098 1553 1985 362 1216 1994 79 2655 2343 328 1342 1691 2810 348 2727 266 2273 327 1197 2468 1998 189 2757 1059 1879 1391 2473 1550 1843 1913 981 152 2521 1365 337 1662 1280 1994 132 2614 2564 549 830 424 837 2759 1745 1592 414 369 2059 935 1181 36 1737 1646 2876 671 2756 2463 2800 1028 766 141 1999 1695 1664 1562 1975 2758 1099 8 1984 1683 1192 1017 970 1731 2869 1068 2476 165 2647 2666 1902 1401 1335 480 645 1267 1826 2613 581 2523 2278 2840 1247 2552 2106 1778 2416 2229 1225 2540 1330 2062 385 366 2368 1328 58 126 954 2378 1123 1546 2386 48 1582 293 1540 694 1823 683 947 99 1909 185 232 2827 290 1532 2377 1715 396 558 2369 1742 1864 2633 514 1323 1684 1363 646 2653 345 1946 1141 685 1589 1422 25…