Input: 685
768 422 241 253 39 439 248 686 386 89 927 805 8 792 450 900 64 -62 826 176 638 659 414 933 802 -79 707 179 -31 532 803 963 896 614 124 895 199 909 969 425 22 992 368 388 411 -48 -79 201 966 540 431 383 633 90 46 -55 394 798 -6 381 744 603 674 163 364 314 174 837 555 148 413 135 302 663 150 997 191 44 451 542 43 292 614 296 838 -90 849 58 280 42 771 97 -58 732 792 628 -98 799 525 492 626 876 19 74 817 261 -85 688 535 223 658 540 455 576 953 71 -31 746 576 2 8 -75 698 767 -60 377 241 15 16 -40 660 344 58 946 656 908 293 296 524 437 668 865 815 220 966 407 352 178 349 708 712 714 394 357 440 364 441 508 247 811 896 -24 222 295 765 102 431 222 106 218 653 598 -11 858 -38 350 909 786 585 309 951 152 815 171 502 268 950 110 303 710 228 21 446 660 100 127 691 187 299 671 803 922 510 383 598 281 59 502 644 218 772 61 -75 30 355 820 231 526 793 721 463 428 480 771 760 143 301 982 239 547 378 597 792 421 16 483 160 921 707 327 685 148 764 749 -20 340 923 147 121 775 849 855 421 7 565 731 452 498 252 762 814 735 547 41 -100 15 541 647 788 385 855 41 591 681 268 -14 409 351 347 884 888 461 106 824 -62 563 387 365 969 481 143 290 432 621 -90 153 531 449 441 765 653 144 158 278 847 490 429 548 843 511 630 707 247 263 470 24 -33 605 -68 547 441 714 -47 268 241 354 450 790 334 358 708 855 794 884 677 477 -65 882 17 37 192 927 712 210 264 555 139 806 -24 960 183 -26 -28 614 67 34 -9 425 662 970 502 327 632 340 803 327 539 558 402 798 123 537 984 365 530 236 781 178 -28 645 133 826 507 955 438 657 246 835 64 131 369 627 529 920 -45 895 715 271 954 737 525 213 759 355 984 24 -28 900 129 12 707 494 182 956 578 421 676 957 568 73 995 973 666 888 664 -19 119 568 126 217 434 17 -89 415 532 866 21 805 48 969 456 964 993 738 -67 95 152 92 750 420 987 370 386 856 350 742 477 826 18 147 471 -95 714 443 693 751 300 819 920 682 613 323 522 363 217 169 430 35 628 14 494 556 128 774 39 244 532 262 123 12 917 84 727 793 -50 -21 617 802 415 103 975 976 38 511 840 -64 660 990 986 146 556 497 -51 471 812 330 441 505 33 637 112 37 125 528 293 576 918 399 653 208 656 191 212 896 738 533 18 -4 857 544 265 -42 201 306 969 949 245 656 939 -28 109 492 274 641 123 125 971 868 377 359 666 715 921 97 795 -19 113 761 500 420 928 598 558 527 -98 405 36 621 843 71 299 220 942 263 -56 509 447 248 360 712 417 411 783 35 802 486 473 951 618 898 524 -12 533 93 846 -6 862 491 464 35 540 79 904 303 490 412 355 896 456 611 183 987 319 937 776 -67 40 439 638 851 216 466 363 662 425 -89 360 -59 918 774 19 435 62 206 856 410 502 697 285 360 536 654 898 121 497 316 957 459 337 942 727 341 722 -11 311 626 37 194 706 403 271 100 -90 61 891 330 922 279 344 936 314 2 687 754 654
Output: 349