用线连接无数的点,直到远方。
坐标平面上有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 且与第一条平行的线。
在第二个示例中,虽然可以绘制两条覆盖所有点的线,但它们不能平行。
在第三个示例中,不可能同时满足这两个要求。