【题目描述】

给出一座山，如图所示。

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

【输入文件】

第一行一个数N，表示这座山由N个点构成，接下来N行从左到右给出了这座山的构造情况，每行两个数Xi，Yi，表示一个折点，保证Xi>Xi-l(1<i<=N)。

【输出文件】

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

【样例输入】

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

【样例输出】

3.00

【数据规模】

30％的数据，1<=N<=50；

100％的数据，1<=N<=5000，0<=Xi,Yi<=l00000，保证答案不超过l000000。