迪玛和谢廖扎住在一间普通的两人宿舍里。有一天,迪马与他的女儿约会,他要求谢廖扎离开房间。作为补偿,谢廖扎让迪马做作业。
老师给了 Seryozha 横坐标上 n 个不同点的坐标,并要求将它们按一定顺序用半圆连续连接:首先将第一个点与第二个点连接,然后将第二个点与第三个点连接,然后将第三个点与第四个点连接,依此类推,直到第 n 个点。坐标为 (x1, 0) 和 (x2, 0) 的两个点应通过穿过横坐标轴上方的半圆连接,其直径与点之间的线段一致。 Seryozha 需要找出图片上的线是否与自身相交。如需澄清,请参阅 Seryozha 向 Dima 展示的图片(左图有自相交,右图没有)。
Seryozha 不是一个小男孩,所以点的坐标可能会很大。帮助迪玛解决问题。
输入
第一行包含一个整数 n (1 ≤ n ≤ 103)。第二行包含 n 个不同的整数 x1, x2, ..., xn (- 106 ≤ xi ≤ 106) — 第 i 个点的坐标为 (xi, 0)。这些点不一定按其 x 坐标排序。
输出
如果该行有自交点,则在单行中打印“yes”(不带引号)。否则,打印“no”(不带引号)。
示例
输入 #1
4 0 10 5 15
输出 #1
yes
输入 #2
4 0 15 5 10
输出 #2
no
注意
语句中的第一个测试是在左边的图片上,第二个测试是在右边的图片上。