eolymp
bolt
Try our new interface for solving problems
Problems

Approximation of progression

Approximation of progression

\includegraphics{https://static.e-olymp.com/content/da/dac0f6eca263a5eb884bd99fa5f998760b98e3bd.jpg} Дана последовательность целых чисел \textit{\textbf{a}}\textbf{_1}, \textit{\textbf{a}}\textbf{_2}, ..., \textit{\textbf{a_N}}. Найдите арифметическую прогрессию \textit{\textbf{b}}\textbf{_1}, \textit{\textbf{b}}\textbf{_2}, ..., \textit{\textbf{b_N}}, для которой величина принимает минимально возможное значение. При этом элементы прогрессии не обязательно должны быть целыми. \InputFile В первой строке входного файла записано целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^4}) --- количество элементов последовательности. Во второй строке через пробел записаны целые числа \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}, не превосходящие по модулю \textbf{10^4}. \OutputFile Выведите в выходной файл два числа через пробел --- первый член искомой арифметической прогрессии и её разность, с абсолютной или относительной погрешностью не более \textbf{10^\{−6\}}. Гарантируется, что для всех входных данных ответ определяется однозначно.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
0 6 10 15
Output example #1
0.4 4.8999999999999995