#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>
#include <set>
#include <unordered_map>

using namespace std;

typedef long long ll;
const int N = 1000010;

// 对于每一种哞叫xyy，枚举每一种y
// 哞叫的数量等于倒数第二个y出现之前不同x的数量
// 枚举每一个 y(出现次数 ≥ 2)
// 统计倒数第二个y之前的x的数量
// 即在倒数第二个y之前，除y以外有多少个不同的元素

int n;
int a[N];
ll res;
// 表示前i个数中不同数字的个数
// 计算：对于第i个数，如果在前i-1个数中没有出现，则+1，否则保持不变
int pre_cnt[N];
bool appear[N];

// 对于每个数，存储其出现过的次数和位置
vector<vector<int>> occ(N);
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        occ[a[i]].push_back(i);
        if (!appear[a[i]])
        {
            pre_cnt[i] = pre_cnt[i - 1] + 1;
        }
        else
        {
            pre_cnt[i] = pre_cnt[i - 1];
        }
        appear[a[i]] = true;
    }

    for (int i = 1; i <= N; i++)
    {
        if (occ[i].size() >= 2)
        {
            int pos = occ[i][occ[i].size() - 2];
            // 如果pos之前的位置还有y，则需要-1
            if (occ[i].size() > 2)
                res += pre_cnt[pos - 1] - 1;
            // 否则，不需要减去自身
            else
                res += pre_cnt[pos - 1];
        }
    }
    cout << res;
    return 0;
}