We have integers. What is the maximum product that can be achieved by using exactly three of these numbers?
The first line contains a non-negative integer (3 \leq N \leq 10^6). The second line lists integers, each with an absolute value no greater than 10^5.
Output the maximum product obtainable from any three of these integers.
Example 1