题目描述

楚继光:"墨老师，我也想买点股票,买哪只好呢?" 墨老师:"股市交易很简单,一般来说,就是在低价时买进,在高价时卖出,但是股市风 险很大的,所以买什么还是自己研究决定为好。我这里有每只股票在过去几年的价格走势 图,你拿去研究下规律吧。对了,还有一点最重要,就是千万别轻信所谓"专家’的话哦。" 现在已知楚继光手头有某只股票在过去几年中的价格,他试图据此模拟操作以获得理 想收入。所谓理想收人是指在股票交易中,以$\red{1}$元为本金叮能获得的最高收入,并且在理想 收入中允许有非整数股票买卖。 已知股票在第$\red{i}$天每股价格是$\red{V[i]}$元,$\red{1≤}$$\red{i≤}$$\red{n,}$求$\red{n}$天后的理想收人。

输入格式

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

输出格式

对于给定的输人,输出$\red{n}$天后的理想收人(精确到$\red{0.0001)}$。

样例

输入样例

4
4.2 2.6
5.6 10.4

输出样例

4.0000