Run id: 6836

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

13333
2 8 3 98 83 18 71 77 66 102 93 59 188 4 45 243 27 65 140 69 295 167 305 264 176 368 360 425 448 149 292 201 196 83 401 399 509 169 604 668 701 395 50 611 791 815 378 876 681 591 675 601 232 653 629 925 781 126 411 803 298 860 963 32 824 537 147 518 918 893 995 1026 1085 982 793 1093 1083 1071 793 900 1100 1057 1192 1213 1280 1353 1446 229 1094 1431 90 1459 1483 1186 1494 377 682 1530 1627 849 811 1692 729 227 1724 606 1815 1825 1670 1665 451 1678 909 1126 1617 406 1105 1380 979 1349 1065 1
------Answer-----

9863

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

12456