Description

哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与其对应二进制编码的长度的乘积之和。

Format

Input

第一行：整数N，表示结点的个数

第二行：一行数，表示原始频率向量

Output

一个整数

Sample 1

Input

10
4 89 92 80 10 27 34 68 14 73

Output

1478