Cho dãy gồm ~ n ~ số nguyên ~ a_1,a_2,…,a_n ~, hãy tìm cặp số ~ a_i,a_j ~ ~ (1≤ i < j ≤ n ) ~ 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 ~ n ~ ~ (2≤n≤10^7) ~
• Dòng tiếp theo ghi lần lượt các số ~ a_1,a_2,…a_n ~ ~ (|a_i |≤10^9) ~

Kết quả

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

Ví dụ:

Input 1

8
3 4 1 2 3 9 1 3 

Output 1

36