Cho dãy số A[] gồm có N phần tử, nhiệm vụ của bạn là đếm số lượng cặp số bằng nhau trong mảng.

Input Format

Dòng đầu tiên là số nguyên N. Dòng tiếp theo gồm N số nguyên A[i].(1≤ N ≤ 10^6; 1 ≤ A[i] ≤ 10^7)

Constraints

.

Output Format

In ra số lượng cặp số bằng nhau trong mảng, không xét đến thứ tự.

Ví dụ:

Dữ liệu vào

7
2 3 1 3 2 2 1

Dữ liệu ra

5