Mô tả và yêu cầu

Cho dãy gồm 𝑛 số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛, hãy tìm cặp số (𝑎𝑖, 𝑎𝑗) sao cho tích của chúng là
lớn nhất.

Dữ liệu vào

+ Dòng đầu ghi số nguyên dương 𝑛 (2 ≤ 𝑛 ≤ 107)
+ Dòng tiếp theo ghi lần lượt các số 𝑎1, 𝑎2, … 𝑎𝑛 (|𝑎𝑖| ≤ 109)

Dữ liệu ra

Một số nguyên duy nhất là tích lớn nhất tìm được

Ví dụ

Input            Output
                                      8                      36
                                      3 4 1 2 3 9 1 3