#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; double p(int x, int y) { return (double)(x * x) / (x * x + y * y); } int main() { int M; cin >> M; int m = 1 << M; vector S(m); for (int i = 0; i < m; i++) cin >> S[i]; vector dp(m, 1); int mask = 1; for (int k = 0; k < M; k++) { vector _dp(m, 0); for (int i = 0; i < m; i++) for (int j = 0; j < m; j++) if ((i ^ j) >> k == 1) _dp[i] += dp[i] * dp[j] * p(S[i], S[j]); dp = _dp; } printf("%.10f\n", dp[0]); }