#include #include #include #include using namespace std; mt19937 gs(14004); bool flip_coin(double p) { return uniform_real_distribution(0, 1)(gs) < p; } int main() { int n; cin >> n; vector p(n); for(auto& x: p) cin >> x; long long nn = 0; long long dd = 0; while(dd < 1000000) { dd++; int mask = (1 << n) - 1; while(__builtin_popcount(mask) > 2) { nn++; int on = 0; int off = 0; for(int i = 0; i < n; i++) { if((mask&(1<