Fence Repair

　　有n(n>=1&&n<=20000)个木棒。现在要将这些木棒还原为一根。每次只能将两根连接成一根。费用为这两根的长度。求还原的最小费用。

　　输入：n,接下来n个正整数，代表长度。

　　输出最小费用。

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
__int64 node[];
void heap(int i)
{
    int left=i*,right=i*+,mins=i;
    if(left<=node[]&&node[left]<node[mins])
        mins=left;
    if(right<=node[]&&node[right]<node[mins])
        mins=right;
    if(i!=mins)
    {
        swap(node[i],node[mins]);
        heap(mins);
    }
}
void inheap(__int64 key)
{
    node[++node[]]=key;
    int i=node[];
    while(i>&&node[i]<node[i/])
    {
        swap(node[i],node[i/]);
        i/=;
    }
}
__int64 get()
{
    __int64 p=node[],q;
    node[]=node[node[]];
    node[]--;
    heap();
    q=node[];
    node[]=node[node[]];
    node[]--;
    heap();
    inheap(q+p);
    return p+q;
}
int main()
{
    int n,i,j;
    while(cin>>n)
    {
        node[]=;
        for(i=;i<=n;i++)
        {
            cin>>node[i];
            inheap(node[i]);
        }
        __int64 ans=;
        for(i=;i<n;i++)
            ans+=get();
        cout<<ans<<endl;
    }
    return ;
}