package yukicoder; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int[] A=new int[N]; int sum_0=0;//0枚のカードの種類数 int sum_1=0;//1枚のカードの種類数 int sum_2=0;//2枚のカードの種類数 for(int i=0;i<N;i++){ A[i]=sc.nextInt(); if(A[i]==0)sum_0++; else if(A[i]==1)sum_1++; else if(A[i]==2)sum_2++; } //p[i][j][k]=0枚のカードがi種類,1枚のカードがj種類,2枚のカードがk種類の確率。 double[][][] from=new double[N+1][N+1][N+1]; double[][][] to=new double[N+1][N+1][N+1]; from[sum_0][sum_1][sum_2]=1; //e:期待値 double e=0; for(int t=1;t<=100;t++){ for(int i=0;i<N+1;i++){ for(int j=0;j+i<N+1;j++){ for(int k=0;k+i+j<N+1;k++){ // tr(from); // System.out.println(); to[i][j][k]+=from[i][j][k]*((double)(N-i-j-k)/(double)N); if(i>=1){ to[i-1][j+1][k]+=from[i][j][k]*((double)i/(double)N); } if(j>=1){ to[i][j-1][k+1]+=from[i][j][k]*((double)j/(double)N); } if(k>=1){ if(i==0&&j==0&&k==1) e+=t*from[i][j][k]*((double)k/(double)N); to[i][j][k-1]+=from[i][j][k]*((double)k/(double)N); } } } } from=to;double[][][] d=new double[N+1][N+1][N+1]; to=d; } System.out.println(e); } void tr(double[][][] p){ int n=p.length; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ for(int k=0;k<n;k++){ System.out.println(i+" "+j+" "+k+" "+p[i][j][k]); } } } } }