2293 - 【POJ Challenge】吉他英雄

Input

Output

对于每组数据，一个浮点数，期望积分(精确到 0.000001)。

Examples

Input

1
3
1 2 3

Output

4.000000
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题