You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你一个长度为n的数组，让你从中选取3个数字a, b, c使得(a + b) ∗ c 最小，输出其最小值。

输入格式

一个正整数n 第二行输入n个整数，每个整数的绝对值不超过$\leq 10^4$

输出格式

输出一个整数，为计算结果的最小值。

样例 #1

样例输入 #1

5 
1 2 3 4 5

样例输出 #1

5

提示

对于10%的测试数据，保证n = 3 ; 对于20%的测试数据，保证3 < n ≤ 10; 对于30%的测试数据，保证 10 < n ≤ 300 ; 对于100%的测试数据，保证 $n\leq 10^5$;