U375757 抽纸牌

题目描述

小明迷上了一种奇特的纸牌游戏,这种游戏需要N种类型的牌一起,游戏开始时每种牌都需要至少3张。 现在小明已经有了一些牌,剩下不够的还需要从纸牌盒中抽取。这是个神奇的纸牌盒,每次抽取牌的时候,都会完全随机地抽出某一种类型的纸牌。也就是说,无论小明手上有什么牌每种类型的牌都有1/N的概率被抽出。 小明想知道,他预计要抽取几次才能够开始游戏,也就是抽取次数的期望。

输入格式

第一行一个整数N(1≤N≤100),表示有N种类型的纸牌。 第二行有N个整数,依次是A1,A2,...,An(0≤Ai≤10),其中Ai表示小明已经有多少张 i 类型的牌。

输出格式

一个数,表示抽取次数的期望。请四舍五入精确到小数点后两位。