EduBrick

A. Выпуклый ли многоугольник

1000 мс · 256 МБ · всё или ничего

Дан простой многоугольник: вершины перечислены в порядке обхода, стороны не пересекаются. Определите, выпуклый ли он.

Многоугольник считается выпуклым, если все его внутренние углы не превосходят развёрнутого. Три подряд идущие вершины могут лежать на одной прямой — это выпуклости не мешает.

Формат ввода

В первой строке — число nn (3≤n≤1053 \le n \le 10^5). В следующих nn строках — координаты вершин в порядке обхода, целые, по модулю не больше 10910^9.

Формат вывода

Выведите YES, если многоугольник выпуклый, и NO иначе.

Примеры

ввод
4
0 0
2 0
2 2
0 2
вывод
YES
ввод
4
0 0
4 0
1 1
0 4
вывод
NO
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.