Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P181PROB - ROUND 1B - Đường thẳng kì diệu

Anna rất thích hình học. Một hôm cô giáo cho Anna một tập các điểm trên mặt phẳng tọa độ thỏa mãn điểm thứ i trong tập có tọa độ (i, yi) và đố Anna vẽ được 2 đường thẳng song song không trùng nhau từ các điểm đó với điều kiện mỗi điểm trong tập nằm chính xác trên 1 đường thẳng và mỗi đường thẳng đi qua ít nhất 1 điểm trong tập.

Input

Dòng đầu tiên chứa một số nguyên dương n ( 3 ≤  n  ≤ 1000 ). 

Dòng thứ hai chứa n số nguyên phân cách bằng khoảng cách y1 ,  y2 , ...,  yn ( -109  ≤  y i  ≤ 109) - tung độ của mỗi điểm.

Output

In ra "yes" (không có dấu ngoặc kép) nếu có thể đáp ứng yêu cầu và "no" nếu không. 

Example

Input:

5  

7 5 8 6 9 

Output: yes

Được gửi lên bởi:adm
Ngày:2018-03-02
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-01-12 18:35:26
cho xin source code voi :V
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.