给定一个正整数集S（同一个元素可以出现多次），以及一个正整数K。假设从S中选出若干元素，把这些选出的元素相加，能够达到的不超过K的最大的和为M。现在给定集合S、正整数K，求一个整数x，x满足0.99M<x<=M。
只要输出的x满足该范围即可，欢迎输出M

输入文件第一行包含一个正整数N，表示S中的元素个数。（ 0<N<=500 ）
第二行包含N个正整数，表示S中的各个元素。每个元素均不超过10^9。
第三行包含一个正整数K。（ 0<K<=1000000000 ）

输出文件第一行只包含一个正整数x。如果有多种可能，输出任何一个。

5
10 4 5 6 4
24

24

4
300 800 200 1100
1000

991