问题 5151 --一锐的额外作业

5151: 一锐的额外作业★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 24
[提交][状态][命题人:]

题目描述

优秀的一锐,早早的就把暑假作业做完了。一锐上大学的表哥昨天给他出了一道题,算是给他的额外作业:

坐标轴上n个不同点的坐标,并要求他们按照一定的顺序用半圆连续连接:先把第一个点和第二个点连接起来,然后把第二个点和第三个点连接起来,再把第三和第四个点,以此类推到第n个点。坐标为x1x2的两个点应该用一个半圆连接,这个半圆通过横坐标轴的上方,其直径与点之间的线段相吻合。一锐需要找出图片上的线是否相交。如下例所示,左图有相交,右图没有。


一锐下学期要上五年级了,所以点的坐标可以相当大。

输入

第一行包含一个整数n1n10^3)。第二行包含n个不同的整数x1x2...xn ( - 10^6xi10^6)  i个点有坐标xi。这些点不一定按它们的大小排序。(即xi>xj可能在j>i时出现)

输出

如果该行有相交,请打印“yes”(不带引号)。否则,打印"no"(不带引号)。

样例输入
Copy
4
0 10 5 15
样例输出
Copy
yes

提示

样例2输入

4
0 15 5 10

样例2输出

no

提示:样例一对应左图,样例二对应右图。

来源

[提交][状态]