Input: 804
-345775 671495 330439 -632101 -455736 -785096 -385396 926943 169764 988204 289170 -442723 -940451 357790 941111 -902878 631310 -188648 -349255 100007 -767029 -673727 -996222 -812198 139683 856706 -682812 -380610 54585 580494 -455908 -847653 575480 -338796 94155 -45122 861229 -741109 -280882 -902737 -542433 22634 -835315 18824 -669453 -445574 -910765 786459 -296411 -138392 -111956 -512180 60421 135743 -968102 556268 152626 -261549 592907 935223 820304 -403491 -609488 413467 -12849 959966 -625017 916560 -459750 493135 793247 -457768 475857 -443082 -260992 421199 -982964 -703955 624306 374829 -975837 386787 -717452 -393972 -57921 -102846 -212192 494764 133431 -432820 -417536 19771 -41641 927379 118722 875769 -697588 190461 -120459 834519 -90313 -918863 989407 922937 950134 -62699 -298771 …
Output: 263 681 543 148 213 88 243 771 472 790 518 219 19 546 772 36 653 324 254 436 91 127 0 78 448 724 121 237 411 619 204 61 612 249 423 363 714 97 275 35 166 381 65 378 122 203 33 679 259 315 326 170 396 424 10 582 428 269 602 724 676 215 141 525 359 729 136 712 189 548 663 190 537 196 263 523 6 102 596 506 7 507 95 209 332 311 274 534 404 196 200 351 332 690 393 663 104 417 300 646 310 23 699 679 689 323 240 666 469 67 371 402 373 308 63 403 97 450 460 20 435 430 588 520 270 609 135 39 393 29 446 390 652 69 480 61 275 208 414 210 51 344 453 250 411 376 298 89 78 320 504 372 276 174 618 147 163 332 484 519 89 340 160 542 276 387 427 465 55 341 431 552 335 2 578 558 336 8 21 487 493 11 493 329 405 474 268 81 99 598 437 555 282 551 450 238 525 320 397 474 484 284 524 238 353 94 249 317 95 164 24…