#include <bits/stdc++.h>
using namespace std;
int n, pos[1000010];
int main() {
  int i;
  long long ans = 0, s = 0;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    int a;
    scanf("%d", &a);
    s += i - pos[a];
    pos[a] = i;
    ans += s * 2 - 1;
  }
  printf("%.6f\n", 1.0 * ans / n / n);
}
