#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define vll vector<long long>
#define MAXK 1000000
#define mapll map<long long,long long>
ll n;
map<ll,ll> ma;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
freopen("bailam.inp","r",stdin);
freopen("bailam.out","w",stdout);
cin>>n;
if(n>=0){
ll mo=12345678*2;
ll ans=(n%mo)*((n-1)%mo);
ans=ans%mo;
cout<<ans/2;
return 0;
}
ll ans=0;
for(ll i=1;i<=n;i++){
ll x;
cin>>x;
ans+=ma[x];
ma[x]++;
}
cout<<ans;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgdmxsIHZlY3Rvcjxsb25nIGxvbmc+CiNkZWZpbmUgTUFYSyAxMDAwMDAwCiNkZWZpbmUgbWFwbGwgbWFwPGxvbmcgbG9uZyxsb25nIGxvbmc+CmxsIG47Cm1hcDxsbCxsbD4gbWE7CmludCBtYWluKCl7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgY291dC50aWUobnVsbHB0cik7CiAgICBmcmVvcGVuKCJiYWlsYW0uaW5wIiwiciIsc3RkaW4pOwogICAgZnJlb3BlbigiYmFpbGFtLm91dCIsInciLHN0ZG91dCk7CiAgICBjaW4+Pm47CiAgICBpZihuPj0wKXsKICAgICAgICBsbCBtbz0xMjM0NTY3OCoyOwogICAgICAgIGxsIGFucz0obiVtbykqKChuLTEpJW1vKTsKICAgICAgICBhbnM9YW5zJW1vOwogICAgICAgIGNvdXQ8PGFucy8yOwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgbGwgYW5zPTA7CiAgICBmb3IobGwgaT0xO2k8PW47aSsrKXsKICAgICAgICBsbCB4OwogICAgICAgIGNpbj4+eDsKICAgICAgICBhbnMrPW1hW3hdOwogICAgICAgIG1hW3hdKys7CiAgICB9CiAgICBjb3V0PDxhbnM7CiAgICByZXR1cm4gMDsKfQo=