問題文

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

制約

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

入力

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

NN
A1A_1A2A_2   . . .   ANA_N

出力

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

入出力例

入力例1
4
1 -7 3 -2
出力例1
-21

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

入力例2
3
-1000000000 0 1000000000
出力例2
-1000000000000000000

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

Submit


Go (1.21)