A logger captured n integer readings. Sort them in ascending order and report the largest difference between two consecutive values in that sorted sequence. Equal values contribute a gap of 0. If there is only one reading, the answer is 0.
Input format
Line 1: an integer n.
Line 2: n space-separated integers, the readings.
Output format
A single integer: the maximum gap between consecutive values after sorting.
Constraints
- 1 ≤ n ≤ 100000
- 0 ≤ reading ≤ 1000000000