Input: 873
-79350530 -594842031 -399878601 968472671 751494606 -516329300 -206369007 265019783 218449406 -47102923 -774567728 -411858059 611290404 -342283951 -839240673 -263955765 -859173412 455535235 874411086 486832101 -374861940 463377758 -725240419 419826501 72703467 874903590 453900411 -852281931 138383840 -449147622 -94428550 107465592 -995853225 86494688 627264606 993534852 314295168 -864596732 -63260662 435145822 -230744687 86356114 -726701704 -510275818 58189192 800237637 371182541 -933593680 -69298814 -419481421 -134540439 503929910 -64505209 -723449386 751984796 660006569 -350474731 198553701 -364682821 673840405 645421333 -402107108 424071619 -267267131 -821636842 549427275 634493489 -581783775 921925356 -639619785 -517699898 466759136 350354642 227124962 -224306602 778787638 -8240352…
Output: -79350530 -594842031 -399878601 -399878601 -79350530 -399878601 -206369007 -206369007 -79350530 -79350530 -79350530 -206369007 -79350530 -206369007 -206369007 -263955765 -263955765 -263955765 -206369007 -206369007 -206369007 -206369007 -206369007 -206369007 -79350530 -79350530 -47102923 -79350530 -47102923 -79350530 -79350530 -79350530 -79350530 -79350530 -47102923 -47102923 72703467 -47102923 -47102923 -47102923 -47102923 -47102923 -47102923 -63260662 -47102923 -47102923 58189192 -47102923 -47102923 -63260662 -63260662 -63260662 -63260662 -64505209 -63260662 -63260662 -63260662 -63260662 -63260662 -63260662 -47102923 -63260662 -47102923 -63260662 -63260662 -63260662 -47102923 -63260662 -47102923 -63260662 -63260662 -63260662 -47102923 -47102923 -47102923 -47102923 -47102923 -63260662 -471…