Cho n que diêm có độ dài a₁, a₂, …, aₙ.

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₁, a₂, …, aₙ (1 ≤ aᵢ ≤ 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.

VÍ DỤ

Input:

9
2 4 5 2 2 4 5 4 3

Output:

3