Cho dãy số gồm N số nguyên a1, a2, a3, …. aN (~3≤N≤100~). Nhiệm vụ của em là phải tìm tích lớn nhất của ba số trong dãy N số đã cho.

Dữ liệu

• Dòng đầu chứa số nguyên N
• Dòng thứ 2 chứa N số nguyên dương a1, a2, a3, …. aN

Kết quả

• Một số nguyênduy nhất là tích lớn nhất tìm được của 3 số.

Ví dụ

Dữ liệu 1

4
3 -3 4 -1

Kết quả 1

12

Dữ liệu 2

6
5 2 10 1 3 2

Kết quả 2

150

Ràng buộc

• ~3≤N≤100~
• ~a[i]≤1000~
• Có 70% test tất cả các phần tử trong dãy đều dương hoặc đều âm.