Description

$Lg$有个万能的钱包，钱包里什么都有唯独没有钱- -|| 当$lg$想花钱的时候，他就会去找$syc$帮忙，只见$syc$心里默念一个数字$n$之后，万能钱包里就会蹦出来$n$张毛爷爷 当然，这种事情居然被鲁观发现了，所以他就想方设法折磨$syc$让他通过万能钱包给自己带来足够多的收益 但是鲁观万万没有料到在这时lg给钱包加了一个密码锁，导致没有密码的情况下只能取$k$次钱 同时，鲁观也不是吃白饭的，$syc$在迫于其强大的淫威下吐露了真相，我给你一个足够长的序列，我只能取到序列中存在的数字。 所以鲁观请你帮他计算一下他在不解开密码锁的情况下最多能取多少钱

Format

Input

第一行一个正整数$k$表示能取最多能取$k$次钱 $(0<=k<=1000000)$ 接下来多个数字，每个数字表示$syc$能念的数字$n (1<=n<=1000000)$

保证数字总数不超过$1e6$

Output

一行，鲁观能取到的毛爷爷的数量（该数字绝对小于$2147483647$)

Samples

3
1 2 3 4 5 3 3 4 45 4 3 2 2 2

54