Given a sequence of ~N~ integers, ~a~, print the minimum value of ~|a_i - a_j|~ for some ~i, j~ ~(1 \le i, j \le N, i \ne j)~. In other words, find the minimum difference between any ~2~ integers in the sequence.

Note that ~|a|~ is the absolute value function.

Input Specification

The first line will contain the integer ~N~ ~(2 \le N \le 5 \times 10^4)~.

The second line will contain ~N~ integers, ~a_1, a_2, \ldots, a_N~ ~(0 \le a_i \le 10^9)~, the sequence of integers.

Output Specification

Print the minimum difference between any ~2~ integers in the sequence.

Sample Input

5
1 5 3 9 2

Sample Output

1

Explanation for Sample Input

The minimum difference is ~|1 - 2| = 1~.