题目描述

某奶茶店推出优惠活动：

• 如果按照原价购买了一杯奶茶，可获赠一张优惠券；
• 如果使用优惠券购买了一杯奶茶，这杯奶茶不会再获赠优惠券；
• 每张优惠券可折抵 $1$ 元；
• 购买一杯奶茶使用的优惠券数量不限，但不找零。

现在，小 $A$ 计划购买 $n$ 杯奶茶，其价格为 $a_1,a_2,\cdots,a_n$。他可以以任意顺序购买这 $n$ 杯奶茶。

请问，小 $A$ 最少花费多少钱，才能买下全部 $n$ 杯奶茶？

输入格式

共两行。

第一行为一个正整数 $n$。
第二行为 $n$ 个正整数 $a_1,a_2,\cdots,a_n$。

输出格式

一行,一个正整数，表示最少花费的钱数。

样例 #1

样例输入 #1

5
5 2 7 3 1

样例输出 #1

14

样例解释 #1

先购买价格为2，7，3，1，四杯饮料，共获得四张优惠卷，然后购买价格为5的饮料，花费5-4.共花费2+7+3+1+1=14.

样例 #2

样例输入 #2

6
1 2 2 2 3 3

样例输出 #2

9

样例解释 #2

先购买价格为3，3，两杯饮料，共获得两张优惠卷，然后购买价格为2的饮料，花费0.再购买价格为2，1，两杯饮料，共获得两张优惠卷，然后购买价格为2的饮料，花费0.共花费3+3+2+1=9.

提示

【数据范围】

对于 $50\%$ 的数据，有 $1\le n \le 10^3,1\le a_i \le 10^3$。

对于 $100\%$ 的数据，有 $1\le n \le 10^6,1\le a_i \le 10^5$。