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 ≤ n ≤ 1000).

• Dòng thứ hai gồm n số nguyên dương ~ a_1, a_2, ..., a_n ~ (~ 1 ≤ a_i ≤ 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.

Sample

Input #1

9
2 4 5 2 2 4 5 4 3

Output #1

3

Input #2

8
2 2 2 2 2 2 2 2

Output #2

1

Problem source: Beginner Free Contest 31