Наближення прогресією#1997
Дано послідовність цілих чисел a_1, a_2, \ldots, a_N. Знайдіть таку арифметичну прогресію b_1, b_2, \ldots, b_N, для якої мінімізується наступне значення:
Зверніть увагу, що елементи прогресії не обов'язково мають бути цілими числами.
У першому рядку задано ціле число (2 \leq N \leq 10^4) — кількість елементів у послідовності. У другому рядку знаходяться цілі числа a_1, a_2, \ldots, a_N, кожне з модулем, що не перевищує 10^4.
Виведіть два числа через пробіл — перший член шуканої арифметичної прогресії та її різницю, з абсолютною або відносною похибкою, що не перевищує 10^{-6}. Гарантується, що для всіх вхідних даних відповідь визначена однозначно.
Приклад 1