問題文

長さ $N$ の数列 $A = (A_1, A_2, …, A_N)$ が与えられます。
相違なる整数 $i, j \: (1 \leq i < j \leq N)$ を選んだ場合としてあり得る $A_i \times A_j$ の最小値を求めてください。

制約

• $2 \leq N \leq 10^{5}$
• $| A_i | \leq 10^9$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

出力

問題の答えを一行に出力せよ。

入出力例

4
1 -7 3 -2

-21

$i = 2, j = 3$ を選んだ場合に、$-7 \times 3 = -21$ となります。
$-21$ より小さくするように選ぶことはできないため、$-21$ と出力します。

3
-1000000000 0 1000000000

-1000000000000000000

答えが $32$ bit 整数型に収まらない可能性があることに注意してください。