题目描述

有一个n+2个元素a[0], a[1], ..., a[n+1] (n <= 3000, -1000 <= a[i] <=1000)构成的数列.
已知对i=1, 2, ..., n有a[i] = (a[i-1] + a[i+1])/2 - c[i].

给定a0, a[n+1], c[1], ... , c[n]. 写一个程序计算a[1].

输入格式

第一行是整数n. 接下来两行是a[0]和a[n+1], 其小数点后有两位数字. 其后的n行为c[i](同样是两位小数), 每行一个数.

输出格式

输出为a[1], 格式与a[0], a[n+1]相同.

样例 1

输入

1
50.50
25.50
10.15

输出

27.85

题目来源：吉首大学软件学院；FPS 共享题包，题包内第 60 题。保留原作者与原赛事署名。