Run id: 113835

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

1000
3 6 6 5 8 4 10 8 10 1 8 2 9 107 38 132 144 224 20 53 239 229 272 130 275 53 334 43 257 35 138 33 384 208 42 95 225 142 319 174 459 445 532 463 338 68 596 678 743 115 91 266 165 236 616 840 542 147 417 850 697 701 491 800 240 907 66 706 428 169 970 716 1060 669 1139 115 321 226 230 726 777 1158 421 1221 621 1102 399 1259 1328 1374 861 1395 957 136 346 676 723 1455 696 1531 1602 769 231 344 68 1670 1636 302 1065 393 1592 871 1149 1506 1738 1779 284 1548 1847 1413 930 1130 718 1373 517 570 189
------Answer-----

734

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

2