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

Bộ ba hoàn hảo (bản dễ)

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Cho 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 vào

Dòng 1 là số lượng phần tử của mảng n
Dòng tiếp theo là n số nguyên tương ứng là các phần tử của mảng

Biết rằng
n ∈ N ∗ và  3 ≤ n ≤ 104
|Aij|≤ 1000

Dữ liệu ra

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

Sample

Input #1

5
1 2 3 4 5

Output #1

60