Problem1079--柏拉图的难题

1079: 柏拉图的难题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

         苏格拉底和他的学生柏拉图在田野散步,在一块麦田前,他们停了下来。苏格拉底对柏拉图说,我请你穿越这片麦田,去摘一束最大的麦穗和一束最小的麦穗,并算出最大麦穗与最小麦穗的差值,你只能穿越一次,且不能回头。
         面对茫茫麦田,柏拉图束手无策,他想到了编程的你。请你帮助他。

Input

第一行为整数M,表示麦穗个数;

第二行为M个整数k,表示每束麦穗的重量,以空格隔开。

Output

输出M个数中最重麦穗和最轻麦穗的差值。

Sample Input Copy

5
2 5 7 4 2

Sample Output Copy

5

HINT

对于80%的数据,0<M<=100,0<k<=10000;

对于100%的数据,0<M<=10000,0<k<=1000000000000000。

Source/Category