22217_山

给出一座山（其实也可以理解为一个山谷），如下图所示。

现在要在山上的某个部位安装一盏灯，使得这座山的任何一个部位都能够被看到（其实就是理解为：安装一盏灯，使其照亮整个山谷）。给出最小的y坐标，如上图的+号处就是y坐标最小的安装灯的地方。

第一行一个数N ( 1 ≤ N ≤ 5000 )，表示这座山由N个点勾勒出来，接下来N行从左到右给出了这座山的构造情况，每行两个数 X_i , Y_i ( 0 ≤ X_i , Y_i ≤ 100000 )，表示一个折点，保证 X_i > X_i-1 ( 1 < i ≤ N ) 。保证结果不超过1000000。

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

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

3.00