Giống như con người, những chú bò cũng yêu thích sự mới mẻ. Hiện tại, chúng đang tưởng tượng về một kiểu trang trại có hình dáng đặc biệt.

Kiến trúc sư bò Hei muốn xây một trang trại được bao quanh bởi hàng rào trắng đẹp mắt, có hình dạng là một tam giác. Cô có sẵn $n$ tấm ván gỗ, mỗi tấm có độ dài nguyên là $l_i$.

Cô Hei muốn sử dụng đúng tất cả các tấm gỗ đó để tạo thành một tam giác, và mục tiêu là làm sao cho diện tích của tam giác càng lớn càng tốt.

Bạn hãy giúp cô Hei xây dựng được tam giác như mong muốn và tính diện tích lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu: một số nguyên $n$ — số lượng tấm ván ($3\le n\le 40$).
• Tiếp theo là $n$ dòng, mỗi dòng một số nguyên $l_i$ ($1\le l_i\le 40$) - độ dài của từng tấm ván.

Dữ liệu ra

Một số nguyên duy nhất:

• Nếu không thể tạo thành tam giác nào từ các tấm gỗ, in ra -1.
• Ngược lại, in ra diện tích lớn nhất có thể đạt được, nhân với 100, rồi lấy phần nguyên (bỏ phần thập phân).

Input 1

5
1
1
3
3
4

Output 1

692

Giải thích ví dụ

• Chọn 3 tấm gỗ dài 3, 3, 4 có thể tạo thành một tam giác với diện tích lớn nhất. Diện tích xấp xỉ 6.9282, nhân 100 được 692.82, bỏ phần thập phân thu được kết quả \textbf{692}.

Ghi chú

• Có thể sử dụng công thức Heron để tính diện tích tam giác: $$s=\frac{a+b+c}{2},A=\sqrt{s(s-a)(s-b)(s-c)}$$
• Bạn cần chọn $3$ tấm ván bất kỳ sao cho thỏa mãn bất đẳng thức tam giác, rồi chọn tổ hợp nào có diện tích lớn nhất.