309003 - 理想收入问题

股票是一种有价证券，它的价格是变动的，一般来说，理想的股票交易就是在低价时买进，在高价时卖出。已知魔法师通过魔法预测出了某支股票在未来几年中的价格，他试图据此操作以获得理想收入。所谓理想收入是指在股票交易中，以1元为本金可能获得的最高收入，理想收入中允许有非整数股票买卖。

你的任务是：已知股票在第i（1\le i\le n）天的每股价格是V[i]元，求n天后的理想收入。

输入的第一行为n（1\le n\le100 000）。随后有n个实数，依次为今后n天的该支股票价格，这n个数可能分布在多行中。

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