题目描述

小 Z 有一个长度为 $n$ 的数组 $A=\{a_1,a_2,\cdots,a_n\}$，小 Z 可以选择一个三元组 $(i,j,k)$，满足 $1\le i, j, k \le n$，且 $i,j,k$ 互不相同，小 Z 想要最小化 $(a_i+a_j)*a_k$ 的值。

问最终这个最小值是多少。

输入格式

第一行输入一个整数 $n$ 表示数组长度。

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

输出格式

一行一个这个数表示答案。

输入输出样例 #1

输入 #1

5
1 2 3 4 5

输出 #1

5

数据范围

对于 $10\%$ 的数据，保证 $n=3$；

对于 $20\%$ 的数据，保证 $3<n\le 10$；

对于 $30\%$ 的数据，保证 $10<n\le 300$；

对于 $100\%$ 的数据，保证 $3\le n \le 10^5$。