题目描述

由于疫情原因，小明需要准备一些物资，在一家商店中有n种商品，每种物品价格为ai元，小明现有x元现金。 他想买尽可能多的种类，每种商品只能买一件，于是 他请小红写程序帮他找出应该买哪些物品，并算出小明花的总钱数。

输入描述

第一行输入n. 第二行是用空格分隔的一组数字，代表每种物品的价格ai. 第三行是输入x

输出描述

输出所小明花的总钱数。

样例输入

5
1 2 4 5 6
7

样例输出

7

数据范围

0<n<=1e5 0<ai<=1e5 0<x<=1e5