### 问题描述 在地图上存在 $n$ 个传送阵，每个传送阵都具有自己的能量，分别是 $a_1 \ a_2 \ a_3\ ...a_n$。传送阵 $i$ 连接传送阵 $j$ 需要消耗的能量为 $a_i+a_j$ 且 $i\ne j$。 现在需要将传送阵连接在一起，使得所有传送阵都可以进行互相传送，小蓝希望花费的能量最少。换句话来说，就是小蓝将所有传送阵形成一个连通图所需要花费的最少能量是多少。 ### 输入格式 第一行包含 $1$ 个正整数 $n$ ，表示传送阵的数量。 第二行包含 $n$ 个正整数，表示每个传送阵的能量。 ### 输出格式 输出共 $1$ 行，表示花费的最少能量。 ### 样例输入 ``` 4 9 5 5 7 ``` ### 样例输出 ``` 36 ``` ### 说明 我们可以建如下几条边： $1\rightarrow 2，2\rightarrow 3，3\rightarrow 4$。 能量消耗为：$9+5+5+5+5+7=36$。 ### 评测数据规模 对于所有评测数据，$1\le n \le 10^5，1\le a_i\le 10^9$。