uva10050測資A

Input: 
15
14
3
3
4
8
100
4
12
15
25
40
14
1
3
14
1
4
14
1
8
100
1
2
100
2
10
15
100
5
2
5
7
9
11
100
5
3
3
3
3
3
1000
2
10
15
2000
5
12
23
25
6
3
3000
10
2
3
4
5
6
12
8
9
10
11
3650
20
2
4
6
8
10
12
13
16
18
20
19
23
25
27
29
31
33
36
37
39
2500
6
2
5
7
3
8
2900
5
2
3
4
9
98
Output: 
5
15
3
3
1
36
10
49
24
95
555
1624
1703
1310
2