题目描述

找出 $n$ 个数中，由其中两个数组成的最大乘积，并输出。

输入格式

第 $1$ 行是一个整数 $n$，代表数字个数。 第 $2$ 行有 $n$ 个整数，$a_1 ,a_2 ,...,a_i,...,a_n$ 数字间以空格隔开。

输出格式

一个整数，表示找到的最大乘积。

3
1 2 3

6

5
4 2 1 -4 -5

20

数据规模与约定

【数据范围】

对于$60\%$的数据，$n\le 10^4$。

对于$100\%$的数据，$3\le n\le 10^6,|a_i|\le10^4$。