Orange的比特币交易

题目描述

Orange最近迷上了比特币，他从中发现了巨大的商机。

比特币的价格显然是不确定的，第 $i$ 天一枚比特币的价格为 $a_i$，Orange正是看中了这一点，他可以低价买入高价卖出来赚取差价，从而实现暴富。同时，Orange是一个贪心而谨慎的人，他在接下来的 $n$ 天里，只会进行最多一次买入和一次卖出(显然卖出时间必须晚于买入时间)，并且，他想让自己的日均利率最高。换句话说，假如你在第 $i$ 天买入，第 $j$ 天卖出，那么你的日均利率则为:

请问Orange的日均利率最大是多少？

特别的，如果你全程不进行交易，那么日均利率为0。

输入格式

第一行为一个整数 $n$，表示比特币交易的天数。 接下来一行包含 $n$ 个整数 $a_i$，表示第 $i$ 天的比特币价格。

数据范围： $1 \le n \le 10^5$ $1 \le a_i \le 10^9$

输出格式

一个小数表示答案。 如果你的输出与答案相差小于 $10^{-6}$，则认为答案是正确的。

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

1.000000