#include<bits/stdc++.h>
using namespace std;
long long int a[50000*2000],i,sum=0,n;
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int ans=1;
    sum+=ans;
    for(i=2;i<=n;i++){
        if(a[i]-a[i-1]!=0){
            ans++;
        }
        sum+=ans;
    }
    cout<<sum;
    return 0;
}