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

Yêu cầu: 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

Input:

9
2 4 5 2 2 4 5 4 3

Output

3

Input

8
2 2 2 2 2 2 2 2

Output

1