最小生成树
题号：NC19795
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av
现在小 A 想找一个这张图的边权之和最小的生成树，需要你来帮帮他

输入描述:

第一行一个正整数 n
第二行 n 个整数 a1,a2…an

输出描述:

输出边权和最小的生成树的边权之和
示例1

输入

复制 
3
1 2 3

输出

复制 
7

备注:

1≤ n≤ 105
0≤ ai≤ 109