Maximum product - MarisaOJ: Marisa Online Judge

You are given an array

$A$ of length

$n$ . Find the maximum value of

$a_i \times a_j$ and

$i < j$ . ### Input - The first line contains an integer

$n$ . - The second line contains

$n$ integers

$A_i$ . ### Output - Print a single integer which is maximum value possible. ### Constraints -

$2 \le n \le 10^3$ . -

$|A_i| \le 1000$ . ### Example Input:

$4 -2 -10 3 4$

Output:

$20$

Topic

Basic

Rating

800

Solution (0)

Solution