凹包
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述


如图所示，这是一个凹包（实际上并无这个名词，它只是一个凹多边形）
按逆时针给出一个由n个点构成的n多边形，现在请问你这个多边形是否是凹多边形

输入描述:

输入一行整数n表示多边形的n个顶点

接下来有n行，每一行都有两个整数坐标x_i和y_i表示第i个顶点在直角坐标系下的横纵坐标

数据保证：
3 \le n \le 2\times 10^5
-10^9 \le x_i \le 10^{9}
-10^9 \le y_i \le 10^{9}
并且保证这n个点一定构成一个多边形

输出描述:

如果该多边形是凹多边形，输出Yes
否则，输出No
示例1

输入

复制 
3
0 1
0 0
1 0

输出

复制 
No