1125 - 最大的差
Time Limit : 1 秒
Memory Limit : 128 MB
给定n个数字，请你从中选出两个数字，使得这两个数字的差尽量大，输出这个最大的差。
Input
第一行是一个正整数n(2≤n≤105)。 第二行有n个空格隔开的整数，数字的绝对值不超过10^5。
Output
输出一个整数，表示最大的差值。
Examples
Input
3 1 2 1
Output
1
Input
5 15 20 32 64 38
Output
49