Input: 532
922 5 646 968 -10 233 799 106 396 353 210 819 343 131 49 193 523 987 611 648 28 725 660 -70 900 668 755 521 548 -62 589 -39 450 729 489 579 139 963 312 553 704 708 977 268 621 640 508 976 -67 121 478 92 184 570 62 410 -31 186 654 673 -47 811 593 112 712 981 677 270 413 407 3 701 356 629 356 587 959 8 352 389 714 843 417 401 880 237 289 337 30 480 367 326 682 449 696 741 355 847 348 923 473 742 344 367 -47 427 591 239 11 243 708 390 81 701 397 379 266 876 591 235 910 429 967 944 686 193 689 484 522 71 819 695 -84 889 939 291 668 37 193 178 0 -28 645 532 779 416 585 894 402 253 722 493 189 844 561 182 279 965 886 912 296 999 305 485 60 772 17 852 774 55 -100 778 -15 355 949 708 226 229 570 847 79 732 54 5 -32 15 -62 21 412 959 41 -66 82 99 620 934 -97 286 117 670 454 509 441 486 529 940 445 270 419 76 402 856 476 -21 621 35 -25 -92 416 708 95 -87 942 307 843 733 365 336 463 -16 483 729 186 336 244 -18 706 413 616 981 784 635 635 248 -56 412 326 653 116 251 988 -1 608 74 255 871 -82 146 441 -82 519 778 144 715 760 670 523 972 377 539 322 134 343 791 334 528 -32 732 92 887 26 -100 956 718 280 431 461 946 679 840 620 481 674 383 7 549 265 554 757 447 603 425 281 427 -47 573 361 881 938 542 248 -17 91 659 146 501 -67 364 159 359 645 608 724 307 783 -44 700 534 709 743 425 936 -36 618 272 379 943 337 651 219 115 814 209 529 253 931 142 170 49 710 110 601 720 975 520 868 975 641 380 520 183 152 764 343 4 3 835 491 798 113 502 220 -14 577 221 -15 409 235 761 -20 438 739 -99 144 972 46 -94 167 670 -51 783 824 671 58 269 698 174 118 340 757 24 71 63 564 965 -12 59 841 96 532 673 331 292 613 525 848 -9 532 766 919 843 900 -31 378 499 43 865 846 794 509 125 -53 141 989 946 699 317 -54 647 227 798 617 256 827 413 151 339 997 379 252 363 -88 281 123 740 110 979 553 560 482 869 980 -24 716 977 430 555 213 716 -4 452 681 302 401 356 -71 849 461 -38 221 32 939 13 906 -49 101 -98 304 -15 629 -59 289 604 429 216 790 685 177 907 691 -78 58 661 3 644 655 625 870 169 655 690 308 919 728 264 513 888 570 918 329 845 31 333 425 889 950 675 396 387 396 870 728
Output: 159113338