小明的妈妈给他买了 n 个玩具，但是为了同时考察他的智力，只给了他 2×n 个零件，第wi个零件的重量为wi​（1≤i≤2×n）。

其中任意两个零件都可以拼接成一个玩具，这个玩具的权重就等于拼接所用的 两个零件的重量的乘积两个零件的重量的乘积。小明的妈妈希望小明能够使用这2×n 个零件拼接出 n 个玩具（每个零件必须使用且只能用一次），使得所有玩具的权重的和最小。小明希望你帮帮他计算出最小的权重和。

输入描述

输入共 22 行。

第一行为一个正整数 n。

第二行为 2×n 个由空格隔开的整数w1​,w2​,...,w2×n​。

输出描述

输出共 11 行，一个整数。

package lanqiao;
import java.util.*;
public class wangju {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int []arr=new int [2*n];for(int i=0;i<2*n;i++) {arr[i]=scan.nextInt();}/*for(int i:arr) {System.out.print(i+"");}*/Arrays.sort(arr);long minsum=0;int j=2*n-1;for(int i=0;i<=(2*n)/2-1;i++) {if(i<j) {minsum=(long)arr[i]*arr[j]+minsum;j--;}}System.out.print(minsum);}
}