UMR&MONEY

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小埋这个干物女零花钱都要花光了,然而这时刚上市了一款新的游戏,于是 <(=→_→=)>

3722

当然,我们的埋不会就此放过这个好机会的,于是她踏上了征 (fan) 战 (zui) 沙 (du) 场 (bo) 的道路。战 (du) 场现在有 n 个人,n 张牌,每个人手里会被随机发到一张牌,每两个人可以进行一场切 (du) 磋 (bo),输了的人就要把自己所有的钱都交给对方!当然我们的埋是要奋斗到底的,要么没钱了,要么没有人可以切 (du) 磋 (bo) 了,非胜即败!现在你来计算一下小埋从战 (du) 场回来之后赚钱的概率是多少。

Input

输入数据有多组(数据组数不超过 200),到 EOF 结束。

每组输入一个 n (2 <= n <= 1000)。表示有 n 个人(当然包括埋了)。

接下来一行 n 个不同的数表示 n 张牌的点数大小(每个数不超过 10^6)。切 (du) 磋 (bo) 时点数大的获胜。

Output

对于每组输入,输出一个 4 位小数,表示小埋从战 (du) 场回来之后赚钱的概率。

Sample Input

2
5 4

Sample Output

0.5000

Hint

Source

【2016级ACM集训队第二次选拔赛】UMR