题目描述

给定 $n$ 个整数，请从中选择两个不同位置的数，使它们的乘积最大。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示能够得到的最大乘积。

5
-5 -4 1 2 3

20

数据范围与提示

• $2 \le n \le 10^5$
• $-10^9 \le a_i \le 10^9$