eval"N,*A="+`dd`.split*?,
i=0.0
p A.pop(N).permutation.count{|b|i+=1;s=0;A.zip(b){|x,y|s+=x<=>y};s>0}/i