Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
PAIRNUM.inp
Output:
PAIRNUM.out
Tác giả:
Dạng bài
Cho dãy ~n~ số nguyên dương ~a_1, a_2, a_3, ..., a_n~. Đếm số cặp số bằng nhau trong dãy, hay nói cách khác, đếm số lượng cặp ~(i, j)~ thoả mãn ~i < j~ và ~a_i = a_j~.
Input [PAIRNUM.inp
]
- Dòng đầu tiên chứa số nguyên dương ~n~ (~2 \leq n \leq 10^5~).
- Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i < n~).
Output [PAIRNUM.out
]
In ra số lượng cặp số bằng nhau trong dãy.
Sample Test
Input:
7
6 2 4 2 4 3 4
Output:
4