视频合并问题

题目描述

有多个视频需要合并为一个视频，假设一次只能将两个视频进行合并，合并需要的时间为该两个视频的时间之和。请计算将多个视频合并为一个视频需要的最小时间为多少？

输入

输入的第一行包含一个正整数n，表示共有n个视频需要合并。其中n不超过100。 第二行中有n个用空格隔开的正整数，分别表示n个视频的时间。

输出

输出包括一个正整数，即合并需要的最小时间。

样例输入
8
5 29 7 8 14 23 3 11
样例输出

#include 
#include 
#include
#include
#define N 0x3f3f3f3f;
 
using namespace std;
int main(){
    int n;
    int ship[100];
    while(scanf("%d",&n)!=EOF){
    //cin>>n;
    for(int k=0;k<100;k++){
        ship[k]=N;
        }
    int length=n;
    int i=0;
    while(length--){
        cin>>ship[i++];
        }
        if(n==1){
        cout<

 return 0;

}