#include #include #include #include using namespace std; int main() { int N; cin >> N; vector A(N); for (int i=0;i> A[i]; vector cnt(4); for (int i=0;i dfs = [&](int n1, int n2, int n3) { if (DP[n1][n2][n3]!=-1.0) return DP[n1][n2][n3]; if (n3==N) return 0.0; double E = 1.0; double N0 = N-n1; if (0