DWITE Contest

Test Case for Question #4 in DWITE 2007-2008 High School Round 1

Contest: DWITE 2007-2008 High School Round 1
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

10
6
2
3
5
5
6
2




Output

2