#include using namespace std; int main(){ int n; cin>>n; vector a(n),b(n); for(int i=0;i>a[i]; for(int i=0;i>b[i]; sort(a.begin(),a.end()); int win=0; do{ sort(b.begin(),b.end()); do{ int cnt=0; for(int i=0;ib[i]) cnt++; } if(cnt>n-cnt) win++; }while(next_permutation(b.begin(),b.end())); }while(next_permutation(a.begin(),a.end())); int inv=1; for(int i=2;i<=n;i++) inv*=i; cout<<(double)win/inv/inv<