#include using namespace std; int main(){ int N; cin >> N; vector A(N), B(N); for(int i=0;i> A[i]; for(int i=0;i> B[i]; sort(A.begin(), A.end()); int win = 0, tot = 0; do { int a = 0, b = 0; for(int i=0;i B[i]){ ++a; } else { ++b; } } if(a > b) ++win; ++tot; } while(next_permutation(A.begin(), A.end())); printf("%.10f\n", (double)win / tot); return 0; }