#10038. MAREC Xếp hình chữ nhật. (Beginer freecontest 31)

Cho que diêm có độ dài .

Hãy đếm xem có thể ghép được bao nhiêu hình chữ nhật khác nhau từ các que diêm trên, biết rằng mỗi hình chữ nhật được tạo thành từ que diêm.
Hai hình chữ nhật được coi là khác nhau nếu chúng không có cùng chiều dài và chiều rộng.

Dữ liệu:

• Dòng thứ nhất gồm một số nguyên dương ;
• Dòng thứ hai gồm số nguyên dương .

Kết quả:

In ra một số nguyên là số hình chữ nhật khác nhau có thể tạo thành.

Ví dụ:

Dữ liệu:

9 
2 4 5 2 2 4 5 4 3

Kết quả:

3

Dữ liệu:

8 
2 2 2 2 2 2 2 2

Kết quả:

1