n=gets.to_i
a=gets.split.map(&:to_i)
win=0
cnt=0
gets.split.map(&:to_i).permutation(n) {|b|
    c=0
    (0..n-1).each {|i| c+=1 if a[i]>b[i] }
    win+=1 if c*2>n
    cnt+=1
}
p win*1.0/cnt