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