Cho một dãy gồm N số nguyên. Hãy tìm 3 số trong dãy với tích T của chúng là lớn nhất.

Input

Dòng đầu ghi số N (3 <= N <= 10000). Dòng thứ hai chứa N số nguyên có giá trị tuyệt đối không vượt quá 30000.

Output

Một số duy nhất T

Ví dụ

Sample input

9
3 5 1 7 9 0 9 -3 10

Sample output

810