2121: 宝典2第十一章理想收入问题

【题目描述】理想收入问题（stock.cpp/c/pas）

楚继光：“墨老师，我也想买点股票，买哪支好呢？”

墨老师：“股市交易很简单，一般来说，就是在低价时买进，在高价时卖出，但是股市风险很大的，所以买什么还是自己研究决定为好。我这里有每只股票在过去几年的价格走势图，你拿去研究下规律吧。对了，还有一点最重要，就是千万别轻信所谓‘专家’的话哦。”

现在已知楚继光手头有某支股票在过去几年中的价格，他试图据此模拟操作以获得理想收入。所谓理想收入是指在股票交易中，以1元为本金可能获得的最高收入，并且在理想收入中允许有非整数股票买卖。

已知股票在第i天每股价格是V[i]元，1≤i≤n，求n天后的理想收入。

【输入格式】

输入的第一行为n (1≤ n ≤ 100 000)。下面有n个实数，依次为今后n天的股票价格。这n个数可能分布在多行中。

【输出格式】

对于给定的输入，输出n天后的理想收入（精确到0.0001）。

【输入样例】

4

4.2 2.6

5.6 10.4

【输出样例】

4.0000