Пригоди кота Леопольда
- Виходь, підлий боягуз!
- Хлопці, давайте жити дружно…
У цій задачі Леопольд вирішив провчитити мишей, для цього він хоче зіграти з ними у наступну гру: буде задано послідовність невід'ємних чисел, яка складається з K елементів. Тоді за один хід можна зменшити довільний елемент послідовності, крім першого, так щоб він залишився невід'ємним, і при цьому збільшити елемент, що стоїть на попередній позиції на таке же значення. Той, хто не зможе зробити хід, програє. Для того щоб кожного разу не придумувати нові числа, вони будуть користуватись спільним масивом, який складається з N натуральних чисел і з нього отримують ігрову послідовність. При цьому ліниві миші виписують підряд усі числа, починаючи з позиції l до позиції r_{,} а хитрий Леопольд вибирає серед тих, що залишились, ще одне і дописує його у кінець послідовності, яку утворили миші. Ця послідовність і буде початковою для гри. Відомо, що миші завжди ходять першими.
Вам необхідно відповісти на питання – чи зможе Леопольд вибрати таке число, що поставивши його у кінець послідовності, утвореної мишами, він гарановано зможе виграти?
Вхідні дані
У першому рядку знаходиться число N (1 ≤ N ≤ 10^6) – довжина масиву, яким будуть користуватись Леопольд та миші при виборі послідовності для гри. У наступному рядку знаходиться N чисел – сам масив. Далі йде M (1≤ M ≤ 10^5) – кількість запитів. Кожен з наступних M рядків являє собою один запит і складається з трьох натуральних чисел, які не перевищують 10^9 – x, l, r. Якщо x рівне одиниці, числа l та r – границі підпослідовності, вибрано мишами і Вам необхідно вивести "Yes", якщо Леопольд може вибрати останнє число і гарантовано перемогти, і "No" у протилежному випадку. Гарантується, що залишилось хоча б одне число, не вибране мишами. Якщо ж x дорівнює двом, то це значить, що елемент, який стояв на позиції l змінився і тепер він рівний r.
Вихідні дані
Для кожного запиту, де значення x дорівнює одиниці, виведіть "Yes" або "No".