Minimum Absolute Difference

You are given an array of n integers. Your task is to determine the minimum absolute difference between any two distinct elements in the array. In other words, if the array is denoted by \(a_1, a_2, \dots, a_n\), you need to compute

[ \min_{1 \le i < j \le n} |a_i - a_j|, ]

The input is provided in standard input (stdin) and the output should be written to standard output (stdout). Ensure that your solution handles large arrays efficiently.

Note: The array may contain both positive and negative integers, and there might be duplicate elements.

inputFormat

The first line of the input contains an integer \(n\) denoting the number of elements in the array. The second line contains \(n\) space-separated integers representing the array elements.

outputFormat

Output a single integer, which is the minimum absolute difference between any two distinct elements in the array.

## sample

3
3 -7 0

3

</p>