Konveyer#11536
Bir gün Kiç və Poç zavodda işləməyə getdilər. İlk dəfə bu müəssisəyə gəldiklərində çox təəccübləndilər. Birincisi, orada çox tozlu idi, buna görə də onların super gücləri ətrafdakı insanlara demək olar ki, heç bir təsir göstərmirdi. İkincisi, ölümcül darıxırdılar və oyun oynamağa qərar verdilər. Bunun üçün onlar bir konveyer seçdilər (hansı ki, tamamilə naməlum səbəbdən işləmirdi). Üzərində ədəd hündürlükləri a_1, a_2, \dots, a_n olan hissələr var idi.
Kiç Poça tapşırıqlar verir, Poç isə onları yerinə yetirməlidir:
Tapşırıq «reverse »: Poç yaxşıca işləməli və -dən -ə qədər olan hissələrin ardıcıllığını çevirməlidir.
Tapşırıq «change »: Poç -ci hissənin hündürlüyünü a_i-dən -ə dəyişməlidir (yəni a_i:=x etməlidir).
Sorğu «ask »: Poç yaxşıca düşünməli və -dən -ə qədər olan hissələrin hündürlüklərinin mütləq artan ardıcıllıqla sıralanıb-sıralanmadığını deməlidir.
Lakin Poç yaxınlarda «OA və P» fənni üzrə laboratoriya işlərini etməyə çalışırdı (nəticədə, əlbəttə ki, zavodda qaldı) və Kiçin komandalarını yerinə yetirmək üçün çox tənbəldir, buna görə də sizdən Kiçi aldatmaqda kömək etməyinizi xahiş etdi ki, o, heç bir işi əl ilə etməsin.
Birinci sətirdə sizə müsbət tam ədəd n~(1 \le n \le 2 \cdot 10^5) verilir.
İkinci sətirdə tam ədəd a_i~(-10^9 \le a_i \le 10^9) verilir.
Üçüncü sətirdə bir ədəd q~(1 \le q \le 2 \cdot 10^5) — sorğuların sayı verilir.
Sonrakı sətirdə yuxarıda təsvir edilən formatda sorğular verilir.
Hər bir «ask» sorğusu üçün ona cavab verin — «Yes» (tırnaqsız), əgər hissələrin hündürlükləri mütləq artan ardıcıllıqla sıralanıbsa. Əks halda, «No» (tırnaqsız) yazın.
Nümunə 1
Nümunə 2