Input: 3783
784428080 -193120407 -858514381 -997948375 -844219571 938722792 -722999300 -584067867 881576513 -70056211 488213942 -910763147 751964039 905244914 -172870692 -244605412 -51625085 122953505 1268254 195552962 52468480 717425909 -955324489 47767115 -292147447 -552659141 761507427 -144866517 490746259 -264888880 -398992791 341125777 558283810 648675467 452530325 -662073113 146262789 695868159 863564734 -890506309 -717132826 -495774010 202381026 799159586 -873302424 -891560854 139943530 -794248827 45572186 884086313 -788209228 -193982328 -659426700 870634243 -731819094 -979872022 594769131 -557330413 819947116 -436116337 912182540 275682449 -68001245 -42577114 416675683 459918542 871214336 -461871162 648899899 844450228 998682144 450385867 -9680629 -715176347 -931484912 399911584 214074036…
Output: 784428080 -193120407 -193120407 -858514381 -844219571 -844219571 -722999300 -722999300 -584067867 -584067867 -193120407 -584067867 -193120407 -193120407 -172870692 -193120407 -172870692 -172870692 -70056211 -70056211 -51625085 -51625085 -51625085 -51625085 -51625085 -70056211 -51625085 -70056211 -51625085 -70056211 -70056211 -70056211 -51625085 -51625085 1268254 -51625085 1268254 1268254 47767115 1268254 1268254 -51625085 1268254 1268254 1268254 -51625085 1268254 -51625085 1268254 1268254 1268254 -51625085 -51625085 -51625085 -51625085 -70056211 -51625085 -70056211 -51625085 -70056211 -51625085 -51625085 -51625085 -51625085 -42577114 -42577114 1268254 -42577114 1268254 1268254 45572186 45572186 45572186 1268254 1268254 1268254 45572186 45572186 45572186 45572186 47767115 47767115 47767115 …