题目背景

小 b 有选择困难症……

题目描述

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

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

输入格式

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

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

输出格式

一行一个整数表示答案。

输入输出样例 #1

输入 #1

5
1 2 3 4 5

输出 #1

5

说明/提示

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

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

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

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