背景

罗司机最近发现服务器运行速度很慢，于是他准备重构整个服务器的网络以提升效率。

题目描述

罗司机有 $n$ 台服务器，每个服务器有一个繁忙度 $v_i$。罗司机将用 $n-1$ 条网络将它们连接在一起，于是每台服务器有一个连接网络数量 $d_i$。这个服务器网络运行的总时间是 $\sum\limits_{i=1}^nd_i^2v_i$。请你最小化这个值。

输入格式

第一行一个数，$n$。
第二行 $n$ 个数，第 $i$ 个数代表 $v_i$。

输出格式

第一行一个数，答案。

4
2 3 4 4

28

提示

样例解释：
连接 $1-2,1-4,2-3$ 三条边，度数分别为 $2,2,1,1$。

对于 $100\%$ 的数据，$1\leq n\le3\times10^5,1\leq v_i\le10^3$。