Cho một dãy gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Hãy chọn ra đúng ba phần tử trong dãy (ba vị trí khác nhau) sao cho tích của ba số đó là lớn nhất có thể, rồi in ra giá trị tích này.

Dữ liệu

• Dòng đầu chứa số nguyên ~n~ (~3 \le n \le 10^5~), số phần tử của dãy.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^5~).

Kết quả

• In ra một số nguyên: giá trị lớn nhất của tích ba phần tử được chọn từ dãy.

Ví dụ

PROMAX.INP

5
4 5 2 1 3

PROMAX.OUT

60

Giải thích: Chọn ba số 4, 5 và 3, tích là 60.

Giới hạn

• Subtask 1 (50% số điểm): ~n \le 100~.
• Subtask 2 (50% số điểm): không có ràng buộc gì thêm.