#include using namespace std; typedef long long ll; const double pi=3.141592653589793; typedef unsigned long long ull; typedef long double ldouble; const ll INF=1e18; #define rep(i, n) for(int i = 0; i < (int)(n); i++) #define rep2(i, s, n) for (int i = (s); i < (int)(n); i++) const int MAX_N = 362881; // 重複があってもすべての順列を列挙する // next_permutationは辞書順で次の順列を生成する int perm[MAX_N]; int perm2[MAX_N]; int num = 0; int all = 0; void permutation2(int n) { do { // permに対する操作 int win=0; rep(i, n){ if(perm[i] > perm2[i]) win++; } if(win > (n/2)) num++; all++; } while (next_permutation(perm2, perm2 + n)); return; } void permutation(int n) { do { // permに対する操作 permutation2(n); } while (next_permutation(perm, perm + n)); return; } int main(){ int n; cin >> n; vector a(n), b(n); rep(i, n) cin >> a.at(i); rep(i, n) cin >> b.at(i); sort(a.begin(), a.end()); sort(b.begin(), b.end()); rep(i, n) perm[i] = a.at(i); rep(i, n) perm2[i] = b.at(i); permutation(n); ldouble p = (ldouble) num / (ldouble) all; cout << p << endl; }