Олимпиадный тренинг

Задача 38674. Выпуклость многоугольника


Входные данные
В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Выходные данные
Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.
Примеры
Входные данные Выходные данные
1 3
0 0
0 1
1 0
YES
2 6
0 0
0 2
1 2
1 1
2 1
2 0
NO