2664: 最大的差距

Memory Limit:1 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:193 Solved:27

Description

一次考试有N个人,老师想知道这次考试学霸和学渣的差距。这次考试很特别,答对加分,答错会扣分。所以考试的分数可能很大,也有可能是负数。两位同学间最大的差距。

Input

第一行一个整数N(n<=100000)

第二行输入N个整数,表示每个人的成绩。每个人的成绩在-100万到100万之间

Output

两位同学间的最大差距。

Sample Input Copy

5
1 9 5 4 6

Sample Output Copy

8

HINT

10个测试点数据范围:N=10,10,10,10,100,1000,10000,10000,100000,100000

加入题单

算法标签: