问题描述

小明的妈妈给了他 $n$ 个玩具的零件，但为了考察小明的智力，她还给了他 $2 \times n$ 个零件，每个零件的重量为 $w_i$（$1 \leq i \leq 2 \times n$）。

这些零件需要拼接成 $n$ 个玩具。每个玩具由两个零件组成，玩具的权重等于这两个零件重量的乘积。小明的妈妈希望通过合理的拼接，使得所有玩具的总权重和最小。

问题是：如何选择 $n$ 对零件，使得所有玩具的权重和最小？

输入格式

第一行输入一个整数 $n$，表示有 $n$ 个玩具。

第二行输入 $2 \times n$ 个正整数 $w_1, w_2, \dots, w_{2n}$，表示每个零件的重量。

保证所有测试点满足： $1 \leq n, w_i \leq 500$。

输出格式

输出一个整数，表示拼接成 $n$ 个玩具的最小总权重。

样例输入

3
1 2 6 4 3 5

样例输出

28