排序后的相邻最大差

难度：T2

【知识点：堆排序】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

先把给定整数按从小到大的顺序排列，再求所有相邻两数之差的最大值。重复值仍保留；只有一个数时，结果为 $0$。

输入格式

输入$n$及$n$个整数。

输出格式

输出升序排列中相邻两数差的最大值；$n=1$输出$0$。

数据范围

$1\le n\le 100000$，整数绝对值≤$10^9$。

样例输入

1
-50

样例输出

0

样例输入 2

5
4 1 1 -2 9

样例输出 2

5

样例说明 2

排序后相邻差为 $3,0,3,5$，最大为 $5$。