Đa giác lớn nhất

Cho $N$ đoạn thẳng có độ dài nguyên. Biết rằng có thể ghép các đoạn thẳng này thành một đa giác lồi trên mặt phẳng tọa độ Descartes sao cho các đỉnh của đa giác đều có tọa độ nguyên và diện tích của đa giác cũng là một số nguyên.

Khi ghép, mỗi đoạn thẳng được dùng đúng một lần và đặt nối tiếp nhau dọc theo biên của đa giác; mọi đầu mút của các đoạn thẳng đều phải có tọa độ nguyên. Một cạnh của đa giác có thể gồm nhiều đoạn thẳng nằm liên tiếp trên cùng một đường thẳng (ví dụ ba đoạn độ dài $5,2,1$ có thể tạo thành một cạnh dài $8$). Đa giác phải có diện tích dương.

Yêu cầu: Hãy xác định diện tích lớn nhất của một đa giác có thể tạo được từ các đoạn thẳng đã cho.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $N$ ($3\le N\le 6$).
• Dòng thứ hai chứa $N$ số nguyên là độ dài của các đoạn thẳng, mỗi độ dài thuộc đoạn $[1,300]$.

Dữ liệu đảm bảo tạo được ít nhất một đa giác thỏa mãn.

Dữ liệu ra

In ra một số nguyên duy nhất là diện tích lớn nhất của đa giác có thể tạo được.

Ràng buộc

• $3\le N\le 6$.
• Độ dài mỗi đoạn thẳng là số nguyên thuộc đoạn $[1,300]$.

Ví dụ