Bác Ba Phi có n con bò, các con bò có sức khỏe đo được lần lượt là s1, s2, s3, … sn.
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
OUTPUT
INPUT |
OUTPUT |
7 1 1 5 3 5 1 3 |
5 |
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à: (s1, s2); (s1, s6); (s2, s6); (s3, s5); (s4, s7).