`* C++:`

`" "`

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    
    int a[n];
    int b[1001] = {0};
    int count = 0;
    
    for (int indi = 0; indi < n; indi++) {
        cin >> a[indi];
        b[a[indi]]++;
    }
    
    int rec = 0, carre = 0;
    
    for (int indi = 0; indi < 1001; indi++) {
        if (b[indi] > 1)
            rec++;
            
        if (b[indi] > 3)
            carre++;
    }
    
    cout << rec * (rec - 1) / 2 + carre;
    
    return 0;
}

--------------------------------------------------------------------------------------

`" "`

`*` Đếm số lượng hình chữ nhật không phải là hình vuông và số luọng hình vuông

`*` Để lập nên được hình chữ nhật không phải hình vuông cần 2 cặp cạnh có độ dài bằng nhau

`" "`

`*` Đếm số lượng phần tử có số lần xuất hiện từ 2 trở lên (rec)

`*` Đếm số lượng phần tử có số lần xuất hiện từ 4 trở lên (carre)

`" "`

`*` Số lượng hình chữ nhật không phải hình vuông bằng `C_n^2`

      `C_n^2 =  (n!) / (2! (n - 2)!) = (1.2 ... (n - 2)(n - 1)n)/(2.1.2...(n - 2)) = ((n - 1)n) / 2`

`*` Số lượng hình vuông bằng carre