Дана последовательность целых чисел a1, a2, ..., aN. Найдите арифметическую прогрессию b1, b2, ..., bN, для которой величина 
принимает минимально возможное значение. При этом элементы прогрессии
не обязательно должны быть целыми.
В первой строке входного файла записано целое число N
(2 ≤ N ≤ 104) —
количество элементов последовательности. Во второй строке через пробел записаны
целые числа a1, a2, ..., aN, не превосходящие по модулю 104.
Выведите в выходной файл два числа через пробел —
первый член искомой арифметической прогрессии и её разность, с абсолютной или
относительной погрешностью не более 10−6. Гарантируется, что
для всех входных данных ответ определяется однозначно.
Пример
|
Поток ввода
|
Поток вывода
|
|
4
0
6 10 15
|
0.400
4.900
|
|
4
-2
-2 -2 -2
|
-2
0
|
