長さNの整数列A = (A_1, A_2, ..., A_N)が与えられる。D = min_(1 ≦ i < j ≦ N) |A_i - A_j|を最小化するi, jと、そのときのDを求めよ。

Question

長さNの整数列A = (A_1, A_2, ..., A_N)が与えられる。
D = min_(1 ≦ i < j ≦ N) |A_i - A_j|を最小化するi, jと、そのときのDを求め、D i jの形式で出力せよ。
i, jとして、複数の解が考えられる場合があるが、その場合は、どの組み合わせを出力しても正解とみなされる。

ただし、N, A_iは以下の条件を満たす。
• 2 ≦ N ≦ 100,000
• -1,000,000,000 ≦ A[i] ≦ 1,000,000,000

Answer 1

昇順/降順にソートし、隣接する二要素の差を取ればよさそう。