山

给出一座山，如图。  现在要在山上的某个部位装一盏灯，使得这座山的任何一个部位都能够被看到。 给出最小的 $y$ 坐标，如图的 `+` 号处就是 $y$ 坐标最小的安装灯的地方。

第一行一个数 $N$，表示这座山由 $N$ 个点构成； 接下来 $N$ 行从左到右给出了这座山的构造情况，每行两个数 $X_i, Y_i$，表示一个折点，保证 $X_i > X_{i-1}$。

仅输出一行，为最小的 $y$ 坐标，当你的答案与标准答案相差不超过 $0.01$ 时，则被认为是正确的。

6
0 0
10 0
11 1
15 1
16 0
25 0

3.00

数据规模： $30 \%$ 的数据，$1 \le N \le 50$； $100 \%$ 的数据，$1 \le N \le 5000$；$0 \le X_i, Y_i \le 100000$，保证答案不超过 $1000000$。