题目描述

明明家养了 N 只兔子，边上种植了很多胡萝卜。平时兔子都被关在一个大笼子里，每天明明喂每只兔子 3 根胡萝卜。

某天饿疯了的兔子们咬坏了笼子门，跑到地里尽情地吃起胡萝卜。每只兔子的 “吃货值” 不一样，已知第 i 只兔子每分钟吃 $E_i$ 个胡萝卜。

明明 1 分中后发现了情况，急忙开始捉拿这些兔子，已知明明每分钟可以捉一只，请问明明怎样捉才能使得被兔子吃最少的胡萝卜。计算出被兔子吃最少胡萝卜的个数。

例如： N=2 , $E_1$=4 , $E_2$=5 ；明明第 1 个捉第 2 个兔子（这个兔子已经吃了 5 根胡萝卜），第 2 个捉第 1 个兔子（这个兔子已经吃了8根胡萝卜），共被兔子吃了 13 根胡萝卜。

输入格式

第一行： 1 个正整数 N 。 N 的范围 [1…10000]；

第二行 N 个正整数： 表示 N 只兔子每分钟可以吃的胡萝卜数，每个数的范围 [1…1000000]。

输出格式

一个整数，表示最少要被吃掉多少胡萝卜。

样例

3
2 1 3

10