Run id: 110281

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

8704
66 995 829 767 505 831 246 378 388 331 16 912 877 504 16 243 446 264 705 777 118 601 727 150 485 33 442 126 117 477 624 816 191 459 329 359 369 981 783 764 742 187 300 473 475 137 645 731 564 222 903 127 546 741 436 590 177 773 578 610 705 253 498 763 757 394 30 307 690 378 919 538 786 222 710 262 364 370 66 681 601 918 999 642 306 611 597 754 451 114 677 910 121 911 407 536 253 742 705 286 847 492 46 528 36 883 503 110 52 478 248 774 705 109 730 910 833 692 365 982 288 316 359 371 536 743 
------Answer-----

9

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

828