j00933. 排序后最大间距 未做

给定 $n$ 个非负整数，求它们排序后相邻两数的最大差值。

第一行一个正整数 $n$；第二行 $n$ 个非负整数 $a_i$。

一行一个整数，即最大间距。

• $2\le n\le 5\times 10^5$，$0\le a_i\le 10^9$（进阶：试试不用排序的线性做法——桶/鸽巢原理）