#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define int long long #define rep(i, n) for (int i = 0; i < (n); i++) #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 repR(i,n) for(int i=n;i>=0;i--) #define P pair #define sz(x) x.size() #define ALL(x) (x).begin(),(x).end() #define ALLR(x) (x).rbegin(),(x).rend() #define VE vector #define COUT(x) cout<<(x)< #define SE set #define PQ priority_queue #define PQR priority_queue> #define COUT(x) cout<<(x)< inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } using namespace std; typedef long long ll; ll gcd(ll a, ll b) { if (a < b)swap(a, b); if (b == 0) return a; return gcd(b, a % b); } ll lcm(ll a, ll b) { ll g = gcd(a, b); return a / g * b; } bool prime(int n) { for (int i = 2; i <= sqrt(n); i++) { if (n%i == 0)return false; } return n != 1; } bool compare_by_b(pair a, pair b) { if (a.second != b.second) { return a.second < b.second; } else { return a.first < b.first; } } const long long MOD = 1000000007; const long long INF = 1LL << 50; // pair -> vector> // AandB.push_back(make_pair(a[i],b[i])) signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector a(n), b(n); rep(i, n)cin >> a[i]; rep(i, n)cin >> b[i]; sort(ALL(a)); int all = 0, win = 0; do { all++; int w = 0; rep(i, n)if (a[i] > b[i])w++; if (w > n - w)win++; } while (next_permutation(ALL(a))); cout << (double)win / (double)all << endl; return 0; }