← 返回题目列表

Codeforces · 849/B

B. 告诉你的世界

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

用线连接无数的点,直到远方。

坐标平面上有n个点,其中第i个点为(i,yi)。

确定是否可以绘制两条平行且不重叠的线,使得集合中的每个点恰好位于其中一个点上,并且每个点都至少经过集合中的一个点。

输入

输入的第一行包含一个正整数 n (3 ≤ n ≤ 1 000) — 点数。

第二行包含 n 个空格分隔的整数 y1, y2, ..., yn (- 109 ≤ yi ≤ 109) — 每个点的垂直坐标。

输出

如果可以满足要求,则输出“Yes”(不带引号),否则输出“No”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

5
7 5 8 6 9

输出 #1

Yes

输入 #2

5
-1 -2 0 0 -5

输出 #2

No

输入 #3

5
5 4 3 2 1

输出 #3

No

输入#4

5
1000000000 0 0 0 0

输出#4

Yes

注意

在第一个示例中,有五个点:(1, 7)、(2, 5)、(3, 8)、(4, 6) 和 (5, 9)。可以绘制一条穿过点 1、3、5 的线,以及另一条穿过点 2、4 且与第一条平行的线。

在第二个示例中,虽然可以绘制两条覆盖所有点的线,但它们不能平行。

在第三个示例中,不可能同时满足这两个要求。