MAREC

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.

Input

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

Output

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

Samples

9
2 4 5 2 2 4 5 4 3

3

8
2 2 2 2 2 2 2 2

1