////////////////////////////// // Check before you submit. // #define _ATCODER_LIBRARY const long long MOD = 1e9+7; // const long long MOD = 998244353; ///////////////////////////// #include using namespace std; #include using namespace boost::multiprecision; #ifdef _ATCODER_LIBRARY #include using namespace atcoder; #endif // _ATCODER_LIBRARY const long long INF = 1LL << 60; const double PI = acos(-1); using ll = long long; using P = pair; #define FOR(i,a,b) for (ll i=(a);i<(ll)(b);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() #define SUM(v) accumulate(ALL(v),0ll) templateistream& operator>>(istream&i,vector&v){REP(j,v.size())i>>v[j];return i;} templatestring join(vector&v){stringstream s;REP(i,v.size())s<<' '<ostream& operator<<(ostream&o,vector&v){if(v.size())o<string join(vector>&vv){string s="\n";REP(i,vv.size())s+=join(vv[i])+"\n";return s;} templateostream& operator<<(ostream&o,vector>&vv){if(vv.size())o<istream& operator>>(istream&i,pair&v){return i>>v.first>>v.second;} templateostream& operator<<(ostream&o,pair&v){return o<T up(T a, T b){assert(b);return (a+b-1)/b;} templatebool eq(A const&... a){auto t={a...};assert(t.size());auto tar=*t.begin();for(const auto&e:t)if(tar!=e)return false;return true;} templatebool chmin(T &a, T b){if(a>b){a=b;return false;}return true;} templatebool chmax(T &a, T b){if(abool chmax(T &a, initializer_listl){return chmax(a,max(l));} templatebool chmin(T &a, initializer_listl){return chmin(a,min(l));} ////////////////////////////////////////////////////////////////// // My Library ////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////// // Contest Code ////////////////////////////////////////////////////////////////// double dp[110][110][110]; ll cnt[4]; ll N; double solve(ll x, ll y, ll z) { if (dp[x][y][z] != -1) return dp[x][y][z]; ll d = N - x - y - z; double tmp = 1.f * N / (N-d); double res{tmp}; if (x) res += (solve(x-1, y+1, z))*x/(x+y+z); if (y) res += (solve(x, y-1, z+1))*y/(x+y+z); if (z) res += (solve(x, y, z-1))*z/(x+y+z); return dp[x][y][z] = res; } int main(int argc, char **argv) { init_init_init(); REP(i, 105)REP(j, 105)REP(k, 105) dp[i][j][k] = -1; cin >> N; dp[0][0][0] = 0; REP(i, N) { ll a; cin >> a; cnt[min(3ll, a)]++; } std::cout << solve(cnt[0], cnt[1], cnt[2]) << std::endl; }