eolymp
bolt
Try our new interface for solving problems
Problems

The nearest points

The nearest points

Time limit 1 second
Memory limit 128 MiB

Anton began to study mathematics at school. His attention was attracted to the new concept of real line. Anton quickly learned how to calculate the distance between two points on this line, to define segments and intervals on it.

Preparing for the tests, Anton encountered the following problem: n points are given on the real line. Find two closest points among them. The distance between two points x and y is defined as |x - y|.

Write a program that helps Anton to solve the problem.

Input data

The first line contains the number of points n (2n10^5). The second line contains n different integers x[i] - coordinates of the given points on the real line. The numbers in the row are separated by one space. The value of each coordinate x[i] does not exceed 10^9 by absolute value.

Output data

In the first line you must print the minimum distance between two points, given in the input. In the second line print the numbers of points, which corresponds to the distance found. The points are numbered by integers from 1 to n in the order as they are coming in the input. If there are multiple answers, print any of them.

Examples

Input example #1
5
10 3 6 2 5
Output example #1
1
2 4
Source 2008 XIX regional school olympiad in informatics, Vologda, Problem D