NPAIR - Cặp số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Cho một mảng gồm n số nguyên dương a1, a2,..., an. Hỏi có bao nhiêu cặp số bằng nhau? (Bao nhiêu cặp ai = aj với i j, (ai, aj) và (aj, ai) chỉ được tính là 1 cặp)

D liệu vào:

- Dòng thứ nhất là chiều dài n của mảng (1 ≤ n ≤ 105)

- Dòng thứ hai gồm n số nguyên a1, a2, a3,... an (1≤ ai ≤ 109)

Kết quả: Số nguyên duy nhất xác định số lượng các cặp bằng nhau.

Ví dụ

Input

Output

5

8 2 9 8 1

1

7

6 2 4 2 4 3 4

4

 

 
Back to Top