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₁, s₂, s₃, … 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.

Hình ảnh lễ hội đua bò huyện Tịnh Biên, Tỉnh An Giang

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.

INPUT

• Dòng 1 chứa hai số nguyên dương n, trong đó 1 ≤ n ≤ 10⁵, cách nhau bởi dấu cách.
• Dòng 2 chứa n số nguyên dương s₁, s₂, s₃, … s_n (1 ≤ s_i ≤ 1000)

OUTPUT

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

Ví dụ:

• Giải thích ví dụ:

Có 7 con bò sức khỏe lần lượt là (s₁, s₂, s₃, s₄, s₅, s₆, s₇) = (1, 1, 5, 3, 5, 1, 3). Trong đó sẽ có 5 cặp bò có sức khỏe bằng nhau là: (s₁, s₂); (s₁, s₆); (s₂, s₆); (s₃, s₅); (s₄, s₇).