Bác Ba Phi có \(n\) con bò, các con bò có sức khỏe đo được lần lượt là \(s_1, s_2, s_3, … s_n\).

Sắp tới chính quyền địa phương có tổ chức một lễ hội đua bò. Mỗi người sẽ mang đến một cặp bò và sẽ đua từ nơi xuất phát trở về đích.

Bác Ba Phi quyết định sẽ chọn một cặp bò có sức khỏe bằng nhau để tham gia cuộc thi. Bác đang phân vân là sẽ có bao nhiêu cặp bò để cho mình lựa chọn.

Bạn hãy lập trình giúp bác Ba Phi đếm xem có bao nhiêu cặp bò có sức khỏe bằng nhau trong số \(n\) con bò của bác ấy.

Dữ liệu

Dòng 1 chứa hai số nguyên dương \(n\), trong đó \(1 ≤ n ≤ 10^5\), cách nhau bởi dấu cách.
Dòng 2 chứa \(n\) số nguyên dương \(s_1, s_2, s_3, … ,s_n (1 ≤ s_i ≤ 1000)\)

Kết quả
Ghi ra một số nguyên duy nhất là kết quả của bài toán

input

7 
1 1 5 3 5 1 3

output

5

Giải thích ví dụ:
Có 7 con bò sức khỏe lần lượt là \((s1, s2, s3, s4, s5, s6, s7) = (1, 1, 5, 3, 5, 1, 3)\).
Trong đó sẽ có 5 cặp bò có sức khỏe bằng nhau là:\( (s_1, s_2); (s_1, s_6); (s_2, s_6); (s_3, s_5); (s_4, s_7)\)