#include <iostream>
#include <vector>
#include <unordered_map>
 
using namespace std;
 
int main() {
    int n;
    cin >> n; // Вводим количество чисел
 
    vector<int> arr(n);
    unordered_map<int, int> count_map; // Словарь для подсчета вхождений чисел
 
    // Вводим числа и записываем их в словарь
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
        count_map[arr[i]]++;
    }
 
    int pairs = 0;
 
    // Подсчитываем количество пар
    for (const auto& entry : count_map) {
        int count = entry.second;
        if (count > 1) {
            pairs += count * (count - 1) / 2; // Формула для подсчета пар из одинаковых элементов
        }
    }
 
    cout << pairs << endl; // Выводим количество пар
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47IC8vINCS0LLQvtC00LjQvCDQutC+0LvQuNGH0LXRgdGC0LLQviDRh9C40YHQtdC7CgogICAgdmVjdG9yPGludD4gYXJyKG4pOwogICAgdW5vcmRlcmVkX21hcDxpbnQsIGludD4gY291bnRfbWFwOyAvLyDQodC70L7QstCw0YDRjCDQtNC70Y8g0L/QvtC00YHRh9C10YLQsCDQstGF0L7QttC00LXQvdC40Lkg0YfQuNGB0LXQuwoKICAgIC8vINCS0LLQvtC00LjQvCDRh9C40YHQu9CwINC4INC30LDQv9C40YHRi9Cy0LDQtdC8INC40YUg0LIg0YHQu9C+0LLQsNGA0YwKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY2luID4+IGFycltpXTsKICAgICAgICBjb3VudF9tYXBbYXJyW2ldXSsrOwogICAgfQoKICAgIGludCBwYWlycyA9IDA7CgogICAgLy8g0J/QvtC00YHRh9C40YLRi9Cy0LDQtdC8INC60L7Qu9C40YfQtdGB0YLQstC+INC/0LDRgAogICAgZm9yIChjb25zdCBhdXRvJiBlbnRyeSA6IGNvdW50X21hcCkgewogICAgICAgIGludCBjb3VudCA9IGVudHJ5LnNlY29uZDsKICAgICAgICBpZiAoY291bnQgPiAxKSB7CiAgICAgICAgICAgIHBhaXJzICs9IGNvdW50ICogKGNvdW50IC0gMSkgLyAyOyAvLyDQpNC+0YDQvNGD0LvQsCDQtNC70Y8g0L/QvtC00YHRh9C10YLQsCDQv9Cw0YAg0LjQtyDQvtC00LjQvdCw0LrQvtCy0YvRhSDRjdC70LXQvNC10L3RgtC+0LIKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCBwYWlycyA8PCBlbmRsOyAvLyDQktGL0LLQvtC00LjQvCDQutC+0LvQuNGH0LXRgdGC0LLQviDQv9Cw0YAKCiAgICByZXR1cm4gMDsKfQo=

OAo5IDEwIDMgMyA2IDkgNyA4

8
9 10 3 3 6 9 7 8