Description

每位同学都有自己的一个幸运数，乐乐所在班级共有 n 位同学，因此有编号为 1 至 n的 n 块标牌；标牌的编号与自己的幸运数相乘，就是这位同学的分数。你的工作就是帮乐乐寻找一种方案，使得班级的总分数最大。

Input Format

第一行只有一个正整数 n
第二行共有 n 个不超过 10000 的正整数，中间用 1 个空格隔开。

Output Format

只有一行且只有一个整数：乐乐班级的总分数。

3
2 4 3

20

Hint

【输入输出样例说明】 
 2*1 + 3*2 + 4*3 = 20
【数据范围】 
对于 70%的数据， 1 < n <= 1 000
对于 100%的数据， 1 < n <= 10 000

Source

贪心