include[HTML_REMOVED]

using namespace std;
const int N = 1e6+10;
typedef long long LL;
int a[N],b[N],c[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i)
{
cin>>a[i];
c[i]+=c[i-1];//计算i包括i之前出现的不同数字个数
if(b[a[i]]==0) c[i];
b[a[i]];
}
LL ans=0;
for(int i=1;i<=n;i)
{
if(b[a[i]]>2)//找出数量大于2的
{
b[a[i]]–;//每次减1，直到为2，也就是倒数第二个，倒数第二个才能包含全
}
else if(b[a[i]]==2)
{
ans+=c[i]-1;//找到后加上前面出现一次的数，记得要减1，自己本身也在里面
b[a[i]]–;//也要减，防止重复计算
}
}
cout<<ans<<endl;
return 0;
}