说明

涛涛最近刚学习了C语言，就想用其解决一些简单问题，比如 给定n个数字，从中选出两个数字，使得这两个数字的差尽量大，输出这个最大的差，这用口算很是简单，但对于刚学习c语言的涛涛来说，用代码实现并不容易，你能帮帮他吗？

输入格式

第一行是一个正整数 $n(2 ≤ n ≤ 10^5)$。

第二行有 n 个空格隔开的整数，数字的绝对值不超过$10^5$。

输出格式

输出一个整数，表示最大的差值。

样例

3
1 3 1

2