CB_112 Tìm 3 số có tích lớn nhất

Cho mảng a gồm n số nguyên, trong đó (3<n< 10^6) và (-10^5 <a_i< 10^5).</p>

Hãy tìm 3 số trong mảng ai, aj, a_k (i<>j<>k) có tích là lớn nhất.

Dữ liệu vào gồm 1 dòng chứa các phần tử của mảng a.

Dữ liệu ra là 3 số ai, aj, a_k sắp theo thứ tự tăng dần.

Ví dụ:

INPUT

4 7 -8 9 -6 3 -1 0 3

OUTPUT

-8 -6 9