#include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) typedef long long ll; int N; double dp[111][111][111]; double solve(int i, int j, int k) { if(i < 0 || j < 0 || k < 0) { return 0.0; } double& ret = dp[i][j][k]; if(i == 0 && j == 0 && k == 0) { return ret = 1.0; } if(dp[i][j][k] >= 0) { return dp[i][j][k]; } ret = (double)N / (i + j + k); // 自己ループ ret += solve(i-1, j+1, k) * i / (i + j + k); ret += solve(i, j-1, k+1) * j / (i + j + k); ret += solve(i, j, k-1) * k / (i + j + k); return ret; } int main() { memset(dp, -1, sizeof dp); cin >> N; int cnt0 = 0, cnt1 = 0, cnt2 = 0; rep(i, N) { int a; cin >> a; if(a == 0) { cnt0 ++; } if(a == 1) { cnt1 ++; } if(a == 2) { cnt2 ++; } } cout << setprecision(7) << solve(cnt0, cnt1, cnt2) - 1.0 << endl; return 0; }