CCho mảng số nguyên A có n phần tử được nhập từ bàn phím. Hãy viết chương trình tìm 3 phần tử ở các vị trí khác nhau trong mảng sao cho tích của 3 phần tử đó là lớn nhất. Sau đó, hãy in giá trị tích lớn nhất mà bạn tìm được lên màn hình.

Dữ liệu

• Dòng đầu chứa số nguyên n
• Dòng thứ hai chứa n số nguyên cách nhau một dấu cách biểu thị các phần tử của mảng A.

Kết quả

• Tích lớn nhất mà bạn tìm được.

Ví dụ

Dữ liệu

5
1 2 3 4 5

Kết quả

60

Ràng buộc

• ~n∈N∗~
• ~3≤n≤10^4~
• ~∣Ai ∣≤10^4~