版权声明

本题版权归 Long Long OJ 所有。

注意

本题的空间限制为 8 MB。

题目描述

给定一个整数序列 $a_1\sim a_n$，长度为 $n$。找 $(x,y)$ 使得 $\sum\limits_{i=1}^{n}(x+iy-a_i)^2$ 最小。

输入格式

第一行 $n$，下面一行 $a_1\sim a_n$。

输出格式

一行两个浮点数 $x,y$，相对或绝对误差在 $10^{-3}$ 以内。

样例

20
-1711 5271 1865 -7326 7975 -4709 5564 5578 -121 -8285 -10084 902 3610 -4082 -8018 6737 6038 -621 5880 -958

-121.971429 31.286466

提示

第 $1$ 组数据为样例。

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$|a_i|\leq 10^9$。