#include<bits/stdc++.h>
#define el '\n'
#define ll long long
#define N 1000000
using namespace std;
ll n,a[N+3],x;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin>>n; ll ma=-1e10; ll mi=1e10;
    for(ll i=1;i<=n;i++)
    {
        cin>>x;
        a[x]++;
        ma=max(ma,x);
        mi=min(mi,x);
    }
    ll s=0;
    for(ll i=mi;i<=ma;i++)
    {
        if(a[i]!=0 && a[i]>0) {s=s+((a[i]*(a[i]-1))/2);}
    }
    cout << s << el;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBlbCAnXG4nCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgTiAxMDAwMDAwCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxsIG4sYVtOKzNdLHg7CmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwogICAgY2luPj5uOyBsbCBtYT0tMWUxMDsgbGwgbWk9MWUxMDsKICAgIGZvcihsbCBpPTE7aTw9bjtpKyspCiAgICB7CiAgICAgICAgY2luPj54OwogICAgICAgIGFbeF0rKzsKICAgICAgICBtYT1tYXgobWEseCk7CiAgICAgICAgbWk9bWluKG1pLHgpOwogICAgfQogICAgbGwgcz0wOwogICAgZm9yKGxsIGk9bWk7aTw9bWE7aSsrKQogICAgewogICAgICAgIGlmKGFbaV0hPTAgJiYgYVtpXT4wKSB7cz1zKygoYVtpXSooYVtpXS0xKSkvMik7fQogICAgfQogICAgY291dCA8PCBzIDw8IGVsOwp9Cg==