Input: 144
-775048 -504518 -142499 -966689 -789681 -493411 -839487 -218526 -463417 -909815 -732891 -374883 -889815 -984393 -409727 -109242 -613625 -398756 -538321 -979798 -528026 -617012 -794033 -466245 -136491 -512901 -535925 -736152 -549131 -397753 -428342 -496048 -90370 -631855 -780275 -10498 -32577 -314843 -29928 -331421 -903246 -71546 -71020 -133352 -690047 -118479 -235931 -682481 -957690 -663928 -485505 -882073 -545589 -951983 -248757 -875462 -381216 -74591 -256321 -472991 -291060 -944759 -749811 -494708 -691947 -655447 539 -290829 -862075 -653842 -410790 -548264 -906340 -658615 -355953 -201761 -673317 -632354 -868229 -116592 -823004 -52222 -297804 -524857 -681833 -224178 -204383 -186719 -4150 -400218 -401080 -604843 -452822 -867765 -22973 -396031 -292371 -847273 -626370 -29946 -398430 -106323 -606431 -454027 -234048 -912270 -31358 -326663 -516428 -118801 -169983 -384398 -857497 -298222 -813640 -187731 -514846 -937809 -193088 -604169 -25095 -121147 -447047 -686881 -727617 -1793 -119333 -622259 -542681 -555356 -117720 -620081 -466958 -20116 -235604 -555384 -347896 -346218 -477583 -83355 -454984 -242914 -271974 -306304
Output: -306304 -271974 -242914 -454984 -83355 -477583 -346218 -347896 -555384 -235604 -20116 -466958 -620081 -117720 -555356 -542681 -622259 -119333 -1793 -727617 -686881 -447047 -121147 -25095 -604169 -193088 -937809 -514846 -187731 -813640 -298222 -857497 -384398 -169983 -118801 -516428 -326663 -31358 -912270 -234048 -454027 -606431 -106323 -398430 -29946 -626370 -847273 -292371 -396031 -22973 -867765 -452822 -604843 -401080 -400218 -4150 -186719 -204383 -224178 -681833 -524857 -297804 -52222 -823004 -116592 -868229 -632354 -673317 -201761 -355953 -658615 -906340 -548264 -410790 -653842 -862075 -290829 539 -655447 -691947 -494708 -749811 -944759 -291060 -472991 -256321 -74591 -381216 -875462 -248757 -951983 -545589 -882073 -485505 -663928 -957690 -682481 -235931 -118479 -690047 -133352 -71020 -71546 -903246 -331421 -29928 -314843 -32577 -10498 -780275 -631855 -90370 -496048 -428342 -397753 -549131 -736152 -535925 -512901 -136491 -466245 -794033 -617012 -528026 -979798 -538321 -398756 -613625 -109242 -409727 -984393 -889815 -374883 -732891 -909815 -463417 -218526 -839487 -493411 -789681 -966689 -142499 -504518 -775048