The nearest points#555
Anton began studying mathematics at school and was introduced to the concept of the number line. He quickly learned how to calculate the distance between two points on this line, as well as to define segments and intervals.
While preparing for a test, Anton encountered the following problem: points are given on the number line. Find two points that are closest to each other. The distance between two points and on the number line is defined as |x - y|.
Write a program to help Anton solve this problem.
The first line contains the number of points (2 \le n \le 10^5).The second line contains distinct integers x_i — the coordinates of the points on the number line. The numbers are separated by spaces. The value of any coordinate x_i does not exceed 10^9 by absolute value.
On the first line, print the minimum distance between any two given points. On the second line, print the indices of the two points corresponding to this distance. The points are numbered from to in the order they are given in the input. If there are multiple answers, print any one of them.
Example 1