题目描述

如何买卖马克或者美元，使得从100美元开始，最后获得最高可能的价值.

输入输出格式

输入

第一行一个自然数n，1<=n<=100,表示天数 接下来n行每行一个自然数a，1<=a<=1000。第i+1行的a表示第i+1天的平均汇率，在这一天，用100美元可以买a马克，a马克也能购买100美元。

输出

一个数据，即最大的价值 注意：结果保留两位小数，最后一天结束前，必须把钱换成美元。

样例

输入1

5
400
300
500
300
250

输出1

266.67

时间及空间限制

1s, 256MB.

提示

第一天 换成400马克 第二天 换成133.333美元 第三天 换成666.666马克 第五天 换成266.666美元