numberOfFriendPairs

Học kỳ này, trường học của Nâm phát động phong trào đôi bạn cùng tiến. Cô chủ nhiệm triển khai phong trào đến lớp. Cô có trong tay danh sách của N bạn trong lớp và bản đánh giá học lực của các bạn trong lớp. Bạn học sinh có số thứ tự i thì có học lực là mark[i]. Để có thể tạo ra được một đôi bạn cùng tiến thì học lực của 2 bạn phải bằng nhau mark[i] == mark[j] , i < j. Hãy giúp cô giáo đếm số cặp cô có thể ghép để tạo thành 1 đôi bạn cùng tiến nhé!!

Ví dụ:

• Với mark = [1,2,3,1,1,3] thì count_pairs(mark)= 4. Chúng ta có thể ghép các đôi như sau (1,4), (1,5), (4,5), (3,6).
• Với mark = [1,1,1,1] thì count_pairs(mark)= 6. Các bạn trong lớp đều có thể ghép cặp với nhau được.
• Với mark = [1, 2, 3] thì count_pairs(mark)= 0.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.

• [Đầu vào] Array of Integer mark
  2 ≤ mark.length ≤ 105
1 ≤ mark[i] ≤ 109

• [Đầu ra] Long
  Số cặp đôi bạn cùng tiến có thể được ghép