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.
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.
Print the minimum difference between any ~2~ integers in the sequence.
5 1 5 3 9 2
Explanation for Sample Input
The minimum difference is ~|1 - 2| = 1~.