Ваш друг создал функцию поиска ближайшей точки. Для заданного массива целочисленных точек \(x\) (отсортированного в возрастающем порядке и не содержащего дубликатов) и точки \(y\) эта функция может найти ближайшую точку из \(x\) к заданной точке \(y\). Другими словами, функция найдет такую точку \(x_i\), что значение \(|y - x_i|\) является минимальным, где \(|a|\) — абсолютное значение (модуль) \(a\).
Например, если \(x = [1, 2, 5, 7, 9, 11]\), то ответ для \(y=3\) будет равен \(2\), ответ для \(y=5\) будет равен \(5\), а ответ для \(y=100\) будет равен \(11\).
На самом деле, эта функция работает немного неправильно. Если к заданной точке существует несколько ближайших точек, то функция сломается (возникнет ошибка при ее исполнении). Например, если \(x = [1, 2, 5, 7, 9, 11]\) (как выше) и \(y=6\), то функция сломается, потому что точки \(5\) и \(7\) обе являются ближайшими для точки \(6\).
Ваша задача — для заданного массива целочисленных точек \(x\) (отсортированного в возрастающем порядке и не содержащего дубликатов) определить, можно ли сломать функцию, выбрав какую-то целочисленную точку \(y\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для каждого набора тестовых данных выведите YES, если возможно найти какую-то целочисленную точку \(y\), которая сломает функцию, и NO иначе.
Примечание
В первом наборе входных данных примера из условия функция не может обработать точку \(y = 2\).
В пятом наборе входных данных примера из условия функция не может обработать точку \(y = 500000000\).
В шестом наборе входных данных примера из условия функция не может обработать точку \(y = 10\).