DWITE Contest

Test Case for Question #4 in DWITE 2009-2010 High School Round 6

Contest: DWITE 2009-2010 High School Round 6
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

37
3
10
25
4
42
4
40
20
10
7
9
3
1
4
6
68
4
1
5
10
25
32
4
10
25
5
1




Output

4
6
3
7
4