A279. 金融大鳄
编程题
普及-
知识点
题目描述
青青草原物产丰盛，简直是天府之国，可是 $Gold King$ 却不太开心，因为他余额不足，口袋快要空空，只剩一点钱。一天 $Gold King$ 来到了草原证券交易中心，突然计上心来。
$Gold King$ 跳着，跳着进入了草原证券交易中心，并且在跳着的过程中居然知道了以后的若干天里美元与德国马克的汇率，然后跑到柜台和柜员说何时应买或卖马克或美元，然后屁颠，屁颠地走了。假如 $Gold King$拿$100$ 美元去操作，那最后能获得最高可能的价值是多少。
$Gold King$ 跳着，跳着进入了草原证券交易中心，并且在跳着的过程中居然知道了以后的若干天里美元与德国马克的汇率，然后跑到柜台和柜员说何时应买或卖马克或美元，然后屁颠，屁颠地走了。假如 $Gold King$拿$100$ 美元去操作，那最后能获得最高可能的价值是多少。
输入格式
第一行输入一个自然数 $N$，表示 $Gold King$ 知道的汇率天数。 接下来的$N$行中每行是一个自然数 $A$。表示$100$ 美元可以兑换的马克金额，在这一天中，$Gold King$ 既能用$100$美元买 $A$ 马克也能用 $A$ 马克购买 $100$ 美元。
输出格式
输出的是唯一的一行为题目要求的钱数(单位为美元，保留两位小数)。
输入输出样例
输入 #1
5 400 300 500 300 250
输出 #1
266.67
说明/提示
$1\le N \le 50$，$1 \le A \le 500$
注意：考虑到实数算术运算中进位的误差，结果在正确结果 $0.05$ 美元范围内的被认为是正确的，戴维必须在最后一天结束之前将他的钱都换成美元。
注意：考虑到实数算术运算中进位的误差，结果在正确结果 $0.05$ 美元范围内的被认为是正确的，戴维必须在最后一天结束之前将他的钱都换成美元。