题目描述

求最大连续子序列中的最大值与最小值的差。

输入描述

第一行一个n,代表序列大小(1<=n<=1e6); 第二行n个数，a1,a2......an序列值。

输出描述

一个整数代表最大连续子序列的最大值与最小值的差。

样例输入

6
1 -7  4 -1 3 2

样例输出

5

数据范围

1<=n<=1e6, -1000<=ai<=1000.