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

Input

• 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 \in N^*~ và  ~3 \le n \le 10^4~
• ~|A_{ij}| \le 1000~

Output

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

Sample

Input #1

5
1 2 3 4 5

Output #1

60