(csbn.*)

Bình là học sinh có đam mê với các con số. Một hôm Bình ngồi viết ra 1 dãy số nguyên bất kì và nhận thấy có nhiều số nguyên có giá trị bằng nhau. Bình muốn biết dãy số vừa viết ra có bao nhiêu cặp số có giá trị bằng nhau nên nhờ các bạn học sinh giỏi Tin lập trình giúp.

Yêu cầu: Cho \(n\) số nguyên dương lần lượt là \(a_{1},\ a_{2},\ \ldots,\ a_{n}\ \). Hãy giúp Bình xác định có bao nhiêu cặp số bằng nhau (\(a_{i}\ = \ a_{j}\) với \(i < j\) được tính là 1 cặp).

Dữ liệu vào:

- Dòng thứ nhất là số nguyên \(n\) \((1 \leq \ n\ \leq \ 10^{7})\).

- Dòng thứ hai gồm \(n\) số \(a_{1},\ a_{2},\ \ldots,\ a_{n}\ (1 \leq a_{i} \leq \ 10^{9})\).

Kết quả: Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Input	Output		Input	Output
5 4 5 4 6 1	1		7 7 8 6 8 6 3 6	4