#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int i, n;
  long long int s;
  s = 0;
  set<int> x, k;
  map<int, int> m, mu;
  cin >> n;
  int a[n];
  for (i = 0; i < n; i++) {
    cin >> a[i];
    m[a[i]]++;
    x.insert(a[i]);
  }
  for (i = 0; i < n; i++) {
    if (k.find(a[i]) == k.end()) {
      s += x.size() - 1;
      if (m[a[i]] > 1) s++;
      k.insert(a[i]);
    }
    mu[a[i]]++;
    if (m[a[i]] == mu[a[i]]) x.erase(a[i]);
  }
  cout << s;
  return 0;
}
