Дана последовательность целых чисел {a₁, …, a_n}. Найдите арифметическую прогрессию {b₁, …, b_n}, для которой величина ∑(a_i − b_i)² принимает минимально возможное значение. При этом элементы прогрессии не обязательно должны быть целыми.

В первой строке записано целое число n — количество элементов в последовательности (2 ≤ n ≤ 10⁴). Во второй строке записаны целые числа a₁, …, a_n, не превосходящие по модулю 10⁴.

В единственной строке выведите через пробел два числа — первый член искомой арифметической прогрессии и её разность, с абсолютной или относительной погрешностью не более 10⁻⁶. Гарантируется, что для всех входных данных ответ определяется однозначно.