题目描述

有一个包含 $n+2$ 个元素的序列 $a_0, a_1, \ldots, a_{n+1}$（其中 $n \leq 3000$，且 $-1000 \leq a_i \leq 1000$）。已知对于每个 $i=1, 2, \ldots, n$，满足以下关系式：

给定 $a_0$、$a_{n+1}$ 以及 $c_1, c_2, \ldots, 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

输出样例 1

27.85

来源
Ural State University collegiate programming contest 2000