Giới thiệu: Đây là đề Training Python 3

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.

Output

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

Examples

Input

5
1 2 3 4 5

Output

60