题目描述

新年来了，Bob 正被他的家庭作业所为难，他需要完成一个划分数字的作业。

Bob 的作业上有 $n$ 个正整数 $a_1,a_2,{\dots},a_n$，其中 $n$ 为偶数，他要把这些数字进行分组，每组至少两个数字，假设分成了 $m$ 组，第 $j$ 组的数字之和是 $s_j$，Bob 需要最小化 $s_j$ 的平方和，即 $\sum^{m}_{j=1} s_j^2$。

Bob 被这题难住了，你可以帮帮他吗？

输入格式

第一行一个正偶数 $n$，表示 Bob 的作业上有 $n$ 个数。 接下来一行 $n$ 个整数，表示 Bob 作业上的数。

输出格式

输出一行表示 $s_j$ 的最小平方和，即$\sum^{m}_{j=1} s_j^2$，其中 $m$ 为数字组数。

说明/提示

对于 $100\%$ 的数据，有 $2\leq n\leq 3\times 10^5, 1 \leq a_i \leq 10^4$。

样例

4
8 5 2 3

164

6
1 1 1 2 2 2

27