A. Дима и непрерывная линия
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Дима и Сережа живут в обыкновенной общажной двушке. Однажды у Димы было свидание с его девушкой, и он попросил Сережу покинуть комнату. В качестве компенсации Сережа свалил на Диму свое домашнее задание.

Учитель дал Сереже координаты 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
Примечание

Первый тест из условия изображен на рисунке слева, второй — на рисунке справа.