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\).