Cho ~n~ que diêm có độ dài ~a_1, a_2, \ldots, 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 (hình vuông cũng được coi là hình chữ nhật).

Dữ liệu

• 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, \ldots, a_n~ ~(1 \le a_i \le 1000)~.

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ụ

Sample Input 1

9
2 4 5 2 2 4 5 4 3

Sample Output 1

3

Sample Input 2

8
2 2 2 2 2 2 2 2

Sample Output 2

1