最小花费
题号：NC25872
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

Xez是蟹皇堡王国的国王，今天他想在蟹皇堡的n个城市之间建立 （n - 1）条路把这n个城市连接起来，现已知有建立每条路花费的价值为两个城市的收益之和，现在Xez手头很紧，想请你来计算把这n个城市连接起来所花费最小值。

输入描述:

第一行两个整数n，代表城市的个数。（1<= n <=100）
第二行n个整数v，分别代表每个城市的收益。(0 <= v <= 1000)

输出描述:

一个整数，代表花费的最小值。
示例1

输入

复制 
4
1 2 3 4

输出

复制 
12