#include <bits/stdc++.h>
using namespace std;
int N;
int A[2020];
double D[5050];
double D2[10050];
double S[10050];
void solve() {
  int i, j, k, l, r, x, y;
  string s;
  cin >> N;
  for (i = 0; i < (N); i++) cin >> A[i];
  for (y = 0; y < (N); y++)
    for (x = 0; x < (N); x++)
      if (A[x] < A[y]) D[A[y] - A[x]] += 2.0 / N / (N - 1);
  for (i = 0; i < (5002); i++)
    if (D[i]) {
      for (j = 0; j < (5002 - i); j++)
        if (D[j]) D2[i + j] += D[i] * D[j];
    }
  for (i = 1; i <= 10000; i++) S[i] = S[i - 1] + D2[i];
  double ret = 0;
  for (i = 0; i < (5002); i++)
    if (D[i]) ret += D[i] * S[i - 1];
  (void)printf("%.12lf\n", ret);
}
int main(int argc, char** argv) {
  string s;
  int i;
  if (argc == 1) ios::sync_with_stdio(false);
  for (i = 0; i < (argc - 1); i++) s += argv[i + 1], s += '\n';
  for (i = 0; i < (s.size()); i++) ungetc(s[s.size() - 1 - i], stdin);
  solve();
  return 0;
}
