Задача №115171. Разрез
Назовём массив \(a_1, a_2, \ldots, a_n\) хорошим , если его можно разбить на две части так, чтобы все элементы в левой части были строго меньше, чем все элементы в правой части. Другими словами, должен существовать такой индекс \(1 \le i < n\), что любой элемент из \(a_1, \ldots, a_i\) строго меньше любого элемента из \(a_{i+1}, \ldots, a_n\).
Дан массив \(a_1, a_2, \ldots a_n\), состоящий из различных целых чисел от \(1\) до \(n\). Поступает \(q\) запросов. В каждом запросе даны два числа: \(l\) и \(r\). Требуется для каждого запроса проверить, является ли массив \(a_l, a_{l+1}, \ldots, a_r\) хорошим.
В первой строке находится единственное целое число \(n\) (\(2 \le n \le 300\, 000\)) — размер массива.
Во второй строке находятся \(n\) различных целых чисел \(a_1, a_2, \ldots, a_n\) (\(1 \le a_n \le n\)) — элементы массива.
В третьей строке находится единственное целое число \(q\) (\(1 \le q \le 300\, 000\)) — количество запросов.
В каждой из следующих \(q\) строк находятся по два целых числа \(l_i\), \(r_i\) (\(1 \le l_i < r_i \le n\)) — описание \(i\)-го запроса.
Для каждого запроса выведите « Yes » (без кавычек), если массив \(a_l, a_{l+1}, \ldots, a_r\) хороший и « No » (без кавычек) иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки « yEs », « yes », « Yes » и « YES » будут приняты как положительный ответ.
5 3 2 1 4 5 5 1 5 1 3 1 4 1 2 2 5
Yes No Yes No Yes