#include using namespace std; #define FOR(i, a, b) for(int i = (a); i < (b); ++i) #define FORR(i, a, b) for(int i = (a); i > (b); --i) #define REP(i, n) for(int i = 0; i < (n); ++i) #define REPR(i, n) for(int i = n; i >= 0; i--) #define FOREACH(x, a) for(auto &(x) : (a)) #define VECCIN(x) \ for(auto &youso_ : (x)) cin >> youso_ #define mp make_pair #define bitcnt __builtin_popcount #define All(a) (a).begin(), (a).end() template inline T IN() { T x; cin >> x; return (x); } inline void CIN() {} template inline void CIN(Head &&head, Tail &&... tail) { cin >> head; CIN(move(tail)...); } #define CINT(...) \ int __VA_ARGS__; \ CIN(__VA_ARGS__) #define LCIN(...) \ ll __VA_ARGS__; \ CIN(__VA_ARGS__) #define SCIN(...) \ string __VA_ARGS__; \ CIN(__VA_ARGS__) #define Yes(a) cout << (a ? "Yes" : "No") << "\n" #define YES(a) cout << (a ? "YES" : "NO") << "\n" typedef long long ll; typedef unsigned long long ul; typedef vector V; typedef vector VL; typedef pair Pair; typedef pair PL; typedef priority_queue PQ; typedef priority_queue> PQG; const int INF = 1e9; const int MOD = 1e9 + 7; // const int MOD = 998244353; const ll LINF = 1e18; ll N; VL A, B; const ll NMAX = 1e2; ll fac[NMAX + 1], inv[NMAX + 1], finv[NMAX + 1]; void cominit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; FOR(i, 2, NMAX + 1) { fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } int main() { cin >> N; REP(i, N) A.emplace_back(IN()); REP(i, N) B.emplace_back(IN()); sort(All(A)); sort(All(B)); cominit(); ll win = 0; do { do { ll tmp = 0; REP(i, N) if(A[i] > B[i]) tmp++; if(2 * tmp > N) win++; } while(next_permutation(All(B))); } while(next_permutation(All(A))); cout << (double)win / (fac[N] * fac[N]) << "\n"; return 0; }