2293 - 【POJ Challenge】吉他英雄

Input

Output

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

Examples

Input

1
3
1 2 3

Output

4.000000
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题