Best Product of Three

Difficulty: 1400 3000 ms 128 MB

math sorting

Choose three elements whose product is maximal and print that product. Values may be negative.

Input: the first line has N (N ≥ 3); the second line has N integers.

Output: the maximum product of any three elements.

Constraints:

• 3 ≤ N ≤ 10⁵
• −10⁴ ≤ a_i ≤ 10⁴

Sample Tests

5
-10 -10 1 3 2

300

3
1 2 3

6

Read the Editorial