#include using namespace std; int main() { int N,i; double g=0,w=0; cin >> N; vector A(N),B(N); for(i=0; i> A.at(i); sort(A.begin(), A.end()); for(i=0; i> B.at(i); sort(B.begin(), B.end()); do { do { int a=0; for(i=0; iB.at(i)) a++; if(a>N/2) w++; g++; } while(next_permutation(B.begin(), B.end())); } while(next_permutation(A.begin(), A.end())); cout << w/g << endl; }