小途看着眼前从左到右在一条线上的 n 座山峰，他想从中选出两座山峰，作为旅行的起点和终点，要求选出的较左边的山峰高度大于选出的较右边的山峰，定义这样选择后这次旅行的困难程度为两座山峰的高度差。
问所有可能的选择方案中困难程度最大的方案的困难程度是多少？如果没有合适方案，答案为 0 。
输入有两行：
第一行为一个整数 n，表示山峰的数目 （1 \leq n \leq 10^5） （ ）
第二行为 n 个空格隔开的整数 a_i ，为每座山峰的高度 （1 \leq a_i \leq 10^9 ） （ ）
输出一行，包含一个整数，表示答案。
样例输入
5 1 5 4 3 9
样例输出
2
【说明】
困难程度最大的方案为：选择左边山峰高度 5、右边山峰高度 3，高度差是 2
对于 80% 的数据， 1 \leq n \leq 10^3
对于 100% 的数据， 1 \leq n \leq 10^5