题目描述

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

输入格式

第一行输入一个正整数 $n$（$2 \le n \le 10^5$）。

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

输出格式

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

样例

3
1 3 1

2