| Codeforces Round 208 (Div. 2) |
|---|
| Закончено |
Дима и Сережа живут в обыкновенной общажной двушке. Однажды у Димы было свидание с его девушкой, и он попросил Сережу покинуть комнату. В качестве компенсации Сережа свалил на Диму свое домашнее задание.
Учитель дал Сереже координаты n различных точек на оси абсцисс и попросил последовательно соединить их полуокружностями в определенном порядке: сначала соединить первую со второй, потом вторую с третьей, потом третью с четвертой и так далее до n-ой точки. Две точки с координатами (x1, 0) и (x2, 0) соединяются полуокружностью, проходящей над осью абсцисс, с диаметром, совпадающим с отрезком между точками. Сереже нужно узнать, будет ли линия на рисунке иметь самопересечения. Для уточнения, посмотрите на рисунок, который Сережа показал Диме (на левом рисунке линия имеет самопересечения, на правом — не имеет).
Сережа — мальчик не маленький, поэтому координаты точек могут быть достаточно большими. Помогите Диме справится с этой задачей.
Первая строка содержит единственное целое число n (1 ≤ n ≤ 103). Вторая строка содержит n различных целых чисел x1, x2, ..., xn ( - 106 ≤ xi ≤ 106) — i-ая точка имеет координаты (xi, 0). Точки не обязательно отсортированы по x координате.
В единственной строке выведите «yes» (без кавычек), если линия имеет самопересечения. В противном случае выведите «no» (без кавычек).
4
0 10 5 15
yes
4
0 15 5 10
no
Первый тест из условия изображен на рисунке слева, второй — на рисунке справа.
