小慕负责管理一个充电站，站内有n个充电设备，每个设备都有对应的输出功率。 任意多个充电设备组合的输出功率总和，都会构成中的一个元素。 功率集合P中的，是指最接近充电站最大输出功率p_max的那个元素。
提示：带虚线的词点一下有通俗解释。
输入描述
<p> 输入为3行： </p> <p> 第一行：充电设备个数n </p> <p> 第二行：每个充电设备的输出功率 </p> <p> 第三行：充电站最大输出功率p_max </p>
输出描述
<p> 功率集合P的最优元素 </p> <p> 补充说明： </p> <p> 充电设备个数n > 0 </p> <p> 最优元素必须小于或等于充电站最大输出功率p_max </p>
示例
示例 1
输入
3 1 2 3 5
输出
5
时间限制 1000 ms · 内存限制 128 MB