4142: 最大价值(dollars)

【问题描述】

    Dave以某种方法获取了未来几天美元对德国马克的兑换率。现在Dave只有100美元，请编写一个程序，使Dave通过几天的美元与德国马克的兑换后能得到最多的美元。

【输入格式】

    第一行包含一个自然数n（1≤n≤100），表示Dave所知道的兑换率的天数。

后面跟着n个自然数A（100≤A≤1000）。第i+1行的数A 表示第i 天的兑换率。它告诉Dave在那天他能用100美元购买A马克，或用A马克购买100美元。

【输出格式】

只有一行，输出Dave经过n天的兑换后能得到的最多的美元值。结果保留两位小数。注意：Dave不一定每天都需要兑换。

【输入输出样例】

样例2说明：

第一天： 100美元换成400德国马克

第二天：400德国马克换成133.3333美元

第三天：133.3333美元换成666.6666德国马克

第四天：不换

第五天：666.6666德国马克换成266.6666美元