题目描述

你有 1 元的本金，想通过炒股成为百万富翁。你一定会成功的，前提是如果你能准确地预测以后每天的股票价格。

假设你有如此非凡的能力，准确地预测出今后 D 天中每天的股票价格。为了简化问题，我们假设当天的股票价格恒定，第 i 天的为 Vi，i=1,2,…,D。

第 1 天前，你有 1 元。以后每一天你可以用现有的资金购买股票，或将现有的股票抛出换得资金，或休息，什么也不干。

为了在 D 天后获得最大收入（即你 D 天后的资金数额，不包括股票），你需要一个程序，帮助你完成目标。注意允许有非整数股票买卖。

输入格式

输入的第一行为 D

接下来有 D 个实数，依次为今后 D 天的股票价格。这 D 个数可能分布在多行中。所有数均不超过 100.

输出格式

输出 D 天后的最大收入（精确到 0.1）。

输入样例

4
4.2 2.6 5.6
10.4

输出样例

4.0

样例解释

第 2 天，你把全部本金 1 元购入股票，获得股票数量为 1/2.6；第 4 天，全部卖出，得到 1/2.6*10.4=4.0 元。

数据范围

30%的数据：1 ≤ D ≤ 100

60%的数据：1 ≤ D ≤ 1000

100%的数据：1 ≤ D ≤ 100,000