#include <bits/stdc++.h>
using namespace std;
long long int C(long long int n, long long int r) {
  if (r == 3) {
    long long int ans = 1;
    ans = ans * n;
    ans = ans * (n - 1);
    ans = ans * (n - 2);
    ans = ans / 6;
    return (ans);
  } else {
    long long int ans = 1;
    ans = ans * n;
    ans = ans * (n - 1);
    ans = ans / 2;
    return (ans);
  }
}
int main() {
  int n;
  map<int, int> m;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int input;
    cin >> input;
    if (m.find(input) != m.end())
      m[input]++;
    else
      m[input] = 1;
  }
  int n1, n2, n3;
  n1 = m.begin()->second;
  m.erase(m.begin());
  if (!m.empty()) {
    n2 = m.begin()->second;
    m.erase(m.begin());
  }
  if (!m.empty()) n3 = m.begin()->second;
  if (n1 >= 3) {
    cout << C((long long int)n1, 3);
    return (0);
  }
  if (n1 == 2) {
    cout << n2;
    return (0);
  }
  if (n1 == 1 && n2 != 1) {
    cout << C(n2, 2);
    return (0);
  } else {
    cout << n3;
    return (0);
  }
}
