Run id: 116160

------Input------

7130
315 337 970 742 485 264 945 916 751 838 713 340 316 993 431 64 456 427 15 296 70 458 87 459 634 643 998 815 996 312 148 28 425 517 412 141 935 943 334 940 334 889 472 992 988 250 350 702 557 625 225 111 902 93 298 350 410 531 398 295 544 273 766 730 856 564 950 344 483 989 448 902 139 759 127 499 262 411 632 625 900 232 415 980 385 933 813 143 219 904 393 631 586 356 392 481 932 315 882 58 15 539 279 637 867 936 410 869 506 969 197 867 769 191 547 820 768 831 487 282 526 165 376 646 256 770
------Answer-----

11

------Your output-----

5