Hai đường thẳng song song

Trên mặt phẳng toạ độ có $n$ điểm, điểm thứ $i$ có toạ độ $(i,y_i)$.

Hãy xác định xem có thể vẽ hai đường thẳng song song và không trùng nhau sao cho:

• mỗi điểm trong $n$ điểm đã cho nằm trên đúng một trong hai đường thẳng đó;
• mỗi đường thẳng đi qua ít nhất một điểm trong $n$ điểm.

Lưu ý rằng hai đường thẳng bắt buộc phải khác nhau: nếu tất cả $n$ điểm cùng nằm trên một đường thẳng thì không thể chia chúng thành hai đường thoả mãn, vì khi đó một trong hai đường sẽ không chứa điểm nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $n$ là số điểm.
• Dòng thứ hai chứa $n$ số nguyên $y_1,y_2,\dots ,y_n$ là tung độ của các điểm.

Dữ liệu ra

In ra Yes nếu có thể vẽ được hai đường thẳng thoả mãn yêu cầu, ngược lại in ra No.

Ràng buộc

• $3\le n\le 1000$
• $-{10}^9\le y_i\le {10}^9$

Ví dụ