给出一个有种字符组成的字符串，其中第种字符出现的次数为。请你对该字符串应用哈夫曼编码，使得该字符串的长度尽可能短，求编码后的字符串的最短长度。

输入描述:

第一行输入一个整数 ()，表示字符种数。第二行输入个整数 ()，表示每种字符的出现次数。

输出描述:

输出一行一个整数，表示编码后字符串的最短长度。