#647. 吴壕画圆

    ID: 647 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>输入输出练习几何贪心一维问题判断交叉

吴壕画圆

吴壕画圆

题目描述

吴壕最近喜欢上了在一个一维坐标轴上画圆,并且由这个画圆引起了一个深思,给你一个数字的序列,然后以每相邻的两个点的连线为直径画圆,问是否有交叉,但是呢,吴壕对自己出的问题表示束手无策,于是去问学霸,学霸扫了一眼说:这种弱智的问题不要问我。于是吴壕来问你们这个问题了。

Ps:点“提示”可看图

输入说明

多组输入,每组数据先输入一个n(n<=100)表示n个数,然后输入n个数,表示这个数字序列(每个数在-10^6--10^6之间)。


输出说明

如果有交叉 输出yes 否则 输出no


样例

输入

4
0 10 5 15
4
0 15 5 10

输出

yes
no

提示