#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) #define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++) #define ALL(x) (x).begin(), (x).end() const double PI = acos(-1); __float128 func(const vector &a, double g, double d) { int n = a.size(); __float128 x = g - d * (n-1) / 2; __float128 ret = 0; REP (i, n) { ret += (a[i] - x) * (a[i] - x); x += d; } return ret; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector a(n); REP (i, n) cin >> a[i]; double g = 0.0; REP (i, n) g += a[i]; g /= n; double lo = -1e18; double hi = 1e18; while (hi - lo > 1e-9) { double m1 = (2 * lo + hi) / 3; double m2 = (lo + 2 * hi) / 3; if (func(a, g, m1) < func(a, g, m2)) hi = m2; else lo = m1; } cout << fixed << setprecision(12); cout << g - lo * (n-1)/2 << " " << lo << endl; cout << (double)func(a, g, lo) << endl; return 0; }