描述

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

输入提示

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

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

输出提示

一个整数

样例

输入

10
4 89 92 80 10 27 34 68 14 73

输出

1478