U182502 幻象

phantom 是一位爱思考的哲♂学家。 最近 phantom 得到了森の妖精的真传。在他练功的时候,每秒他的思绪中都 有一定的概率浮现出奇♂异的幻象,持续 x 秒的幻象将产生x的x次方的幻象值。 phantom 练功发自真心,他想知道,在 N 秒内他期望产生的幻象值是多少。

第一行包含 1 个正整数 N，表示总时间 N 秒。 第二行包含 N 个用空格隔开的在[0,100]之间的正整数，其中第 i 个数 a[i] 表示第 i 秒浮现幻象的概率为百分之 a[i]。

1 个实数，四舍五入后保留一位小数，表示期望幻象值。

对于 40%的数据 N ≤ 10 对于 60%的数据 N ≤ 100 对于 100%的数据，N ≤ 106 数据规模较大，请使用效率较高的读入方式。