小米参加了“读万卷书，行万里路”的活动，然而，“行万里路”对于小米还是比较困难的，所以他决定坐公交车。小米到目的地需要坐N次车，每坐一次公交车需要一元钱硬币，但小米没有零钱。在每一次乘车处都有一个地方可以换零钱，但这地方的人都很黑，每个地方分别要Ai元才可以换一元硬币。小米想知道，要到达目的地怎样换钱花钱最少，，小米的钱包可以看作容量无限的。
【输入】
输入文件有两行，第一行有一个数N，第二行有N个整数，第i个数为Ai。
【输出】
输出文件只有一个数，为小米最少需要花的钱。
【样例1】
change.in
2
2 1
Change.out
3
【样例2】
change.in
6
1 2 2 3 1 4
Change.out
6
数据范围：1<N<100000，0<Ai<1000000