#include <bits/stdc++.h> using namespace std; int main() { int N,i; double g=0,w=0; cin >> N; vector<int> A(N),B(N); for(i=0; i<N; i++) cin >> A.at(i); sort(A.begin(), A.end()); for(i=0; i<N; i++) cin >> B.at(i); sort(B.begin(), B.end()); do { do { int a=0; for(i=0; i<N; i++) if(A.at(i)>B.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; }