#include #include #include #include #include #include #include #include #include #include #define INF 114514 using namespace std; typedef pair P; int n; double memo[101][101][101]; double dfs(int n3,int n2,int n1){ if(memo[n3][n2][n1] >= 0)return memo[n3][n2][n1]; double ret = n*1.0/(n1+n2+n3); if(n1>0)ret += dfs(n3,n2,n1-1) * n1/(n1+n2+n3); if(n2>0)ret += dfs(n3,n2-1,n1+1) * n2/(n1+n2+n3); if(n3>0)ret += dfs(n3-1,n2+1,n1) * n3/(n1+n2+n3); return memo[n3][n2][n1] = ret; } int main(void){ cin >> n; vector a(n); for(int i=0;i> a[i]; int n3,n2,n1; n3=n2=n1=0; for(int i=0;i