Problem
Cho N số nguyên. Cần phải chọn từ chúng ba số như vậy, tích của chúng là lớn nhất.
Đầu vào:
Đầu vào là số N - số lượng các số trong dãy (\(3<=N<=100\)).
Tiếp theo là dãy số: N số nguyên, modulo không vượt quá 1000.
Đầu ra:
In ba số mong muốn theo thứ tự bất kỳ.
Nếu có một vài bộ ba số riêng biệt cho tích lớn nhất, thì hãy in bất kỳ bộ nào trong số chúng.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
| 2 |
3
-5 -300 -12
|
-5 -300 -12 |