Input: 308
756 264 548 505 -61 658 822 669 -98 911 414 785 908 837 -82 501 266 991 791 453 842 820 -24 401 270 355 478 218 429 218 434 275 988 999 450 599 738 846 631 -84 848 246 927 35 525 808 423 344 129 609 -9 225 -10 -39 791 749 84 571 782 572 708 -48 704 330 758 406 465 459 771 457 786 371 518 960 865 293 514 868 515 172 -78 -22 996 605 579 95 580 910 201 -76 501 966 691 699 709 200 -52 749 -3 353 337 198 304 742 888 994 527 256 35 904 938 839 32 631 971 794 272 781 128 -4 43 886 764 278 33 262 640 644 513 569 376 43 742 971 989 427 482 8 -33 420 -56 -62 714 995 974 -92 58 642 774 301 257 74 809 450 925 767 877 953 -77 816 48 -7 485 719 471 245 -56 782 203 661 166 899 213 4 21 -92 250 760 825 129 39 369 -14 593 35 605 641 10 712 942 490 -58 286 947 863 -44 592 285 57 659 -21 402 656 794 897 -59 44 55 938 773 -56 -93 349 -11 471 989 178 182 979 781 770 428 635 -15 106 -32 564 659 91 36 496 242 641 7 797 715 346 596 67 627 211 632 295 594 83 206 42 379 509 347 -64 501 975 496 151 10 907 391 783 806 601 764 86 200 570 710 -80 751 762 751 278 824 268 -13 768 133 649 701 871 7 524 92 541 428 798 -67 989 -78 708 634 779 538 789 365 517 637 398 50 141 257 127 236 673 194 420 98 274 850
Output: 999