===INPUT=== 10 3278 7146 1946 9777 2264 3335 2478 2843 4919 6502 2275 5012 6229 6440 800 5945 2150 4386 6497 9805 ===OUTPUT=== 3 ===END===