#include

#define max 10010

typedef struct huffnode{

long weight;

long parent;

long lchild;

long rchild;

}huffman;

int main()

{

huffman hufftree[2*max];

long i,k,left,right,n,first_min,second_min;

__int64 sum;

while(scanf("%ld",&n)!=EOF)

{

sum=0;

for(i=1;i