python 求节点的哈夫曼的带权路径长度

【问题描述】

已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。
【输入形式】

首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个
【输出形式】

输出相应的权值
【样例输入】

5 4 5 6 7 8
【样例输出】

69

n = list(map(int, input().strip().split()))
geshu=n[0]
qita=n[1:]
#print(len(qita))
'''
a=min(qita)
print(a)
'''
u=0
def count(qita) :
    i=0
    s=0
    global u
    while len(qita) != 1 :
        a=min(qita)
        qita.remove(a)
        b=min(qita)
        qita.remove(b)
        c=a+b
        qita.append(c)
        i=i+1
        s+=i*c
        count(qita)
    u+=s
count(qita)
print(u)