最大间距

题目描述

给定一个无序整数数组 nums，请在数组排序后，返回相邻元素之间差值的最大值。

如果数组元素个数小于 2，则返回 0。

你需要设计并实现一个在线性时间内运行，并且使用线性额外空间的算法。

输入格式

第一行输入一个整数 n，表示数组长度。

第二行输入 n 个非负整数，表示数组 nums。

输出格式

输出一个整数，表示排序后相邻元素差值的最大值。

数据范围

1 <= n <= 10^5

0 <= nums[i] <= 10^9

样例 1

输入

4
3 6 9 1

输出

3

样例 2

输入

1
10

输出

0