2012 - 【入门】拿到某个数的概率是多少?

通过次数

50

提交次数

87

Time Limit : 1 秒
Memory Limit : 128 MB

老师在一个不透明的纸袋里放入一些乒乓球,每个乒乓球上都有一个数字,当球放入之后,让小明从中随机拿一个。在球放入之后,小明抽之前,老师想让您帮忙编程先计算一下,拿到某个数字x的概率是多少?

比如:老师向袋子里面放入了5个球,对应的数字分别是2 3 2 4 2,那么拿到数字2的概率为3 / 5 = 0.6,拿到数字3的概率为1 / 5 = 0.2。

Input

第一行是一个整数n代表袋子里球的个数(n<=100)

第二行n个数,代表袋子里每个球上面的数字的值

第三行一个整数x,是要计算出现概率的数字(x不一定在第二行的n个数中出现,也就是说x对应的球可能在袋子里没有)

Output

x被拿到的概率(结果保留2位小数)

Examples

Input

5
2 3 2 4 2
2

Output

0.60

Hint

概率 = x在数组中出现的次数 / 数组中有几个数,比如:样例中2在数组中出现3次,数组中有5个数,因此概率 = 3/5 = 0.6。

Source

数组问题