// #include using namespace std; #define fi first #define se second #define all(x) x.begin(), x.end() #define lch (o << 1) #define rch (o << 1 | 1) typedef double db; typedef long long ll; typedef unsigned int ui; typedef pair pint; typedef tuple tint; const int BIAS = 200 + 5; const int M = BIAS * 2 + 5; const int N = (1 << 10) + 5; const int INF = 0x3f3f3f3f; const ll INF_LL = 0x3f3f3f3f3f3f3f3f; int n; double f[N][M][2]; int a[N]; // det: now - other double DFS(int s, int det, int k) { if (det < 0 || det > M) return -1.0; if (f[s][det][k] != -1.0) return f[s][det][k]; if (s == 0) { f[s][det][k] = (det > BIAS) || (det == BIAS && k); } else { double maxf = -1.0; for (int i = 0; i < n; i++) { if ((s >> i) & 1) { int ns = s - (1 << i); double g0 = DFS(ns, 2 * BIAS - (det + a[i]), k); double g1 = DFS(ns, 2 * BIAS - (det + a[i]), k ^ 1); if (g0 == -1.0 || g1 == -1.0) continue; double p = 1.0 / a[i]; double nf = (p * (1 - g1) + (1 - p) * (1 + g0 - g1)) / (2 - p); maxf = max(maxf, nf); } } f[s][det][k] = maxf; } return f[s][det][k]; } int main() { ios::sync_with_stdio(0); for (int i = 0; i < N; i++) for (int j = 0; j < M; j++) f[i][j][0] = f[i][j][1] = -1.0; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; cout << fixed << setprecision(10) << DFS((1 << n) - 1, BIAS, 0) << endl; return 0; }