#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
int n, tmp;
inline long long fact(int n, int k) {
  long long num, den;
  num = den = 1;
  for (int i = 0; i < k; i++) {
    num *= (n - i);
    den *= k - i;
  }
  return num / den;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> tmp;
    mp[tmp]++;
  }
  long long ans = 1, rem = 3;
  for (auto it : mp) {
    if (it.second >= rem) {
      ans *= fact(it.second, rem);
      rem = 0;
    } else {
      rem -= it.second;
    }
    if (!rem) break;
  }
  cout << ans << "\n";
  return 0;
}
