Question
Maximum Adjacent Gap After Sorting

You are given an array of N integers. Sort the array and find the largest difference between two consecutive elements.

Input

The first line contains KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression integers.

Output

Print the maximum adjacent difference after sorting. If KaTeX can only parse string typed expression, print KaTeX can only parse string typed expression.

Example
Example:
Input
5

3 10 6 20 8
Output
10

Online