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
5
5
5
3
2
1




Output

2