DWITE Contest

Test Case for Question #4 in DWITE 2008-2009 High School Round 3

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


Input

9
3
1
4
6
68
4
1
5
10
25
32
4
10
25
5
1
41
3
10
25
4
49
4
40
20
10
7




Output

3
7
4
5
7