H20

#include<bits/stdc++.h>
using namespace std;

int main()
{
int N;
cin>>N;
int arr[N];
for(int i=0;i<N;i++)
cin>>arr[i];
int unique[200001]={0};
set<int> S;
S.insert(arr[N-1]);
for(int i=N-2;i>=0;i--)
{
unique[i]=S.size();
S.insert(arr[i]);
}
S.clear();
long long int answer=0;
for(int i=0;i<N;i++)
{
if(S.count(arr[i])==0)
answer+=unique[i];
S.insert(arr[i]);
}
cout<<answer;


}