【题目描述】

奶茶店推出优惠活动：

• 原价购买一杯奶茶可获得一张优惠券；
• 使用优惠券购买的奶茶不会再赠送优惠券；
• 每张优惠券抵扣 $1$ 元，购买时可以使用任意数量优惠券但不找零。

小灰灰要买完所有奶茶，可以任意安排购买顺序。请计算最少需要支付的钱数。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$，表示奶茶价格。

保证：

• $1\le n\le 1000$；
• $1\le a_i\le 50$；
• $a_1\le a_2\le\cdots\le a_n$。

【输出描述】

输出一个整数，表示最少需要支付的钱数。

【样例 1】

【样例 1 输入】

1
5

【样例 1 输出】

5

【样例 1 解释】

没有优惠券时只能按原价购买。

【样例 2】

【样例 2 输入】

4
1 1 1 1

【样例 2 输出】

2

【样例 2 解释】

原价购买第 $1$ 杯和第 $3$ 杯可获得两张优惠券，用来抵扣另外两杯。

【样例 3】

【样例 3 输入】

5
1 2 3 10 10

【样例 3 输出】

22

【样例 3 解释】

先原价购买价格为 $1,2,3$ 元的三杯奶茶，共支付 $6$ 元，并获得 $3$ 张优惠券。 再原价购买一杯 $10$ 元奶茶，共支付 $16$ 元并获得 $4$ 张优惠券。 最后购买另一杯 $10$ 元奶茶，使用 $4$ 张优惠券后支付 $6$ 元，总支付金额为 $16+6=22$ 元。

【样例 4】

【样例 4 输入】

7
1 1 2 2 5 9 12

【样例 4 输出】

26

【样例 4 解释】

原价购买前 $6$ 杯奶茶，共支付 $1+1+2+2+5+9=20$ 元，并获得 $6$ 张优惠券。 最后购买 $12$ 元的奶茶，使用 $6$ 张优惠券后支付 $6$ 元。 因此总支付金额为 $20+6=26$ 元。