#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a<b;
}
int n,a[1000001],s,t=1;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    sort(a+1,a+1+n,cmp);
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1]) t++;
        s+=t;
    }
    printf("%d",s);
    return 0;
}