#include // c #include // io #include #include #include #include // container #include #include #include #include #include #include // other #include #include #include #include #include using namespace std; using i32=int32_t;using i64=int64_t;using ll =i64;using uint=uint32_t;using ull=uint64_t; template using matrix=vector >; #define ALL(c) (begin(c)),(end(c)) #define REP(i,n) FOR(i,0,n) #define REPr(i,n) FORr(i,0,n) #define FOR(i,l,r) for(int i=(int)(l);i<(int)(r);++i) #define FORr(i,l,r) for(int i=(int)(r)-1;i>=(int)(l);--i) #define EACH(it,o) for(auto it = (o).begin(); it != (o).end(); ++it) #define IN(l,v,r) ((l)<=(v) && (v)<(r)) #define UNIQUE(v) v.erase(unique(ALL(v)),v.end()) //debug #define DUMP(x) cerr << #x << " = " << (x) #define LINE() cerr<< " (L" << __LINE__ << ")" class range { private: struct Iter{ int v; int operator*(){return v;} bool operator!=(Iter& itr) {return v < itr.v;} void operator++() {++v;} }; Iter i, n; public: range(int n) : i({0}), n({n}) {} range(int i, int n) : i({i}), n({n}) {} Iter& begin() {return i;} Iter& end() {return n;} }; //output template ostream& operator << (ostream& os, const vector& as){REP(i,as.size()){if(i!=0)os<<" "; os< ostream& operator << (ostream& os, const vector>& as){REP(i,as.size()){if(i!=0)os< ostream& operator << (ostream& os, const set& ss){for(auto a:ss){if(a!=ss.begin())os<<" "; os< ostream& operator << (ostream& os, const pair& p){os< ostream& operator << (ostream& os, const map& m){bool isF=true;for(auto& p:m){if(!isF)os< ostream& operator << (ostream& os, const tuple& t){os << get<0>(t);return os;} template ostream& operator << (ostream& os, const tuple& t){os << get<0>(t)<<" "<(t);return os;} template ostream& operator << (ostream& os, const tuple& t){os << get<0>(t)<<" "<(t)<<" "<(t);return os;} template ostream& operator << (ostream& os, const tuple& t){os << get<0>(t)<<" "<(t)<<" "<(t)<<" "<(t);return os;} template ostream& operator << (ostream& os, const tuple& t){os << get<0>(t)<<" "<(t)<<" "<(t)<<" "<(t)<<" "<(t);return os;} template ostream& operator << (ostream& os, const tuple& t){os << get<0>(t)<<" "<(t)<<" "<(t)<<" "<(t)<<" "<(t)<<" "<(t);return os;} template ostream& operator << (ostream& os, const tuple& t){os << get<0>(t)<<" "<(t)<<" "<(t)<<" "<(t)<<" "<(t)<<" "<(t)<<" "<(t);return os;} //input char tmp[1000]; #define nextInt(n) scanf("%d",&n) #define nextLong(n) scanf("%lld",&n) //I64d #define nextDouble(n) scanf("%lf",&n) #define nextChar(n) scanf("%c",&n) #define nextString(n) scanf("%s",tmp);n=tmp // values template T INF(){assert(false);}; template<> int INF(){return 1<<28;}; template<> ll INF(){return 1LL<<58;}; template<> double INF(){return 1e16;}; template T EPS(){assert(false);}; template<> int EPS(){return 1;}; template<> ll EPS(){return 1LL;}; template<> double EPS(){return 1e-8;}; template<> long double EPS(){return 1e-8;}; template T pfmod(T v,U M){return fmod(fmod(v,M)+M,M);} ll gcd_positive(ll a,ll b) { return b == 0 ? a : gcd_positive(b,a%b); } ll gcd(ll a,ll b) { return gcd_positive(abs(a), abs(b)); } ll lcm(ll a,ll b){return a/gcd(a,b)*b;} map dp; class Main{ int N; int enc(int c0,int c1,int c2,int c3){ return ((c0*101+c1)*101+c2)*101+c3; } double dfs(int c0,int c1,int c2,int c3){ if(dp.count(enc(c0,c1,c2,c3))) return dp[enc(c0,c1,c2,c3)]; if(c3==N)return dp[enc(c0,c1,c2,c3)]=0; double p0=(double)c0/N,p1=(double)c1/N,p2=(double)c2/N,p3=(double)c3/N; double res=0; res+=p3/(1-p3); if(c0)res+=p0/(1-p3)*(1+dfs(c0-1,c1+1,c2,c3)); if(c1)res+=p1/(1-p3)*(1+dfs(c0,c1-1,c2+1,c3)); if(c2)res+=p2/(1-p3)*(1+dfs(c0,c1,c2-1,c3+1)); // cerr << make_tuple(c0,c1,c2,c3) <<" " << res <> N; vector cs(4); REP(i,N){ int v;cin >> v; cs[min(v,3)]++; } cout << dfs(cs[0],cs[1],cs[2],cs[3]) <