#include #include #include using namespace std; int main () { int n; cin >> n; vector a(n); vector b(n); for(int i=0; i> a[i]; for(int i=0; i> b[i]; sort(a.begin(), a.end()); sort(b.begin(), b.end()); vector > vec; do { vec.push_back(b); } while(next_permutation(b.begin(), b.end())); int res = 0; do { for(int i=0; i vec[i][j]) sa++; else sb++; } if(sa > sb) res++; } } while(next_permutation(a.begin(), a.end())); cout << (double)res/(vec.size()*vec.size()) << endl; }