Input: 549
-222183 586800 891170 -945759 468702 402966 383514 191389 589758 229752 837467 685619 701526 -847907 -909923 242935 -312645 -799126 -558531 -108385 401538 975132 501185 -535508 -867605 421348 -789826 -999591 296677 -442838 -503730 571308 220234 -92987 891817 882526 993264 -748941 -551025 -80985 844448 262006 387277 523942 -565201 338602 -932383 991378 954093 -741751 -942239 -674701 574903 -604520 -447114 572177 732557 61121 -661344 111891 -994767 -879070 -873718 940115 -677533 -690688 -201161 -637773 704817 -377635 -223223 -992523 973832 181249 421357 -557216 644894 -503209 -1219 172241 -115860 712499 -381733 -238354 731032 482301 585712 15826 -191368 -224966 372328 401634 -466724 555033 -437977 -218931 83715 171229 -845344 -584123 -690619 555002 779751 195042 -539478 687666 617095 158…
Output: -423632 183849 898042 -995416 -292508 544373 -53665 848381 484989 -774015 769847 832212 -714068 -297878 134111 227945 627887 264545 -338333 -867167 796742 268515 -223043 -352518 -655200 -43626 -143382 670770 -779282 728885 186212 -824285 794927 -24450 930756 195476 405910 -153606 -836294 879451 -206693 676360 -249951 611566 -661429 -446834 -735261 -621878 228868 -685378 251457 465642 -118804 -713376 -573463 -564044 492412 -925726 -533501 -172267 570143 878354 -582463 -438880 427092 83413 -442981 -477011 -123158 570103 466468 842872 253727 305438 -921123 -709125 66441 -286009 997172 -201976 496491 -724761 -597503 -936212 -977081 -222931 -197569 -334396 926321 -194367 305324 602913 15913 -443213 62834 211619 -85530 335703 -476970 982347 760914 498461 -679414 328972 -600190 593611 981947 6044…