给定一个数组a，一个元素的向前最大差定义为：这个元素与它前面元素（包括它自己）的差的最大值。
数组a的向前最大差，就是所有元素向前最大差的最大值。
请计算数组a的向前最大差。
第一行：正整数n
第二行：数组a的n个元素
数组a的向前最大差
输入
7 4 5 8 2 6 3 7
输出
5
解释：
4的向前最大差是0，5的向前最大差是1，8的向前最大差是4，2的向前最大差是0，6的向前最大差是4，3的向前最大差是1，7的向前最大差是5。
所以，数组a的向前最大差是5.
1<=n<=10000
0<=a[i]<=50000