← 返回题目列表

Codeforces · 358/A

A. 迪马和连续线

中文机器翻译题面 查看原题

迪玛和谢廖扎住在一间普通的两人宿舍里。有一天,迪马与他的女儿约会,他要求谢廖扎离开房间。作为补偿,谢廖扎让迪马做作业。

老师给了 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

注意

语句中的第一个测试是在左边的图片上,第二个测试是在右边的图片上。