股票

内存限制：256 MB
时间限制：1.000 S

题目描述

小明最近对股票有了兴趣，他问数学张老师现在如果买股票的话，应该买哪只股票呢？张老师告诉他买股票其实很简单，就是在低价的时候买进，在高价的时候卖出，但是股市有风险，什么时候买进和卖出要非常谨慎。张老师给了小明一直股票几年的价格走势图，让小明研究下规律。

小明想通过模拟操作来获得最佳的收入，所谓最佳的收入是假设只有1元本金的情况下能获得最高收入，注意在模拟操作中允许买卖非整数的股票。

已知该股票在第i天每只价格是vi元，求第n天后的最佳收入。

输入

第一行为整数n(1<n<10^6)，接下来n个整数表示第1-n天的每只股票的价格，数字可能分在多行

输出

输出n天后的最佳收入，保留小数点后4位。

样例输入

4 4.2 2.6 5.6 10.4

样例输出

4.0000