HZNUOJ

简单计算

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:19     AC:5     Score:99.75

Description

有一个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].

Input

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

Output

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

Samples

input
1 50.50 25.50 10.15
output
27.85

Source