1077 - Ghép hình chữ nhật - MAREC

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Cho n que diêm có độ dài a_1, a_2,..., a_n.

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ừ 4 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 vào

  • Dòng thứ nhất gồm một số nguyên dương n (4 \leq n \leq 1000).
  • Dòng thứ hai gồm n số nguyên dương a_1, a_2,..., a_n (1 \leq a_i \leq 1000)

Dữ liệu ra

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 vào Sao chép
9
2 4 5 2 2 4 5 4 3
Dữ liệu ra Sao chép
3
Dữ liệu vào Sao chép
8
2 2 2 2 2 2 2 2
Dữ liệu ra Sao chép
1
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB