囤坚果

时间限制：$2s$

空间限制：$512MB$

题目描述

$Hamster$最喜欢吃坚果了，因此它收集了$n$瓶坚果，每瓶坚果只能有$1-2$颗坚果。众所周知，$Hamster$在进行健身，因此，每天它会按照计划本上的规划进行吃坚果！

它的计划本是这样写的：

$1 \quad x$：表示从$n$瓶坚果中，选择连续的若干瓶取出所有坚果，使得瓶内坚果总数为$x$，若存在一种方案能取出：则输出$YES$，否则输出$NO$。

$2 \quad x \quad v$：表示将第$x$瓶的坚果数量，更改为$v$。

$Hamster$想知道对于每个**$1$**计划，它是否都能完成呢？

输入格式

第一行，一个整数$n$

第二行，共$n$个整数，第$i$个整数$a_i$，表示第$i$瓶的坚果数量

第三行，一个整数$q$，表示计划数量

接下来$q$行，每行$2-3$个整数，第一个整数$op$，$op=1$表示$1$计划，$op=2$表示$2$计划

输出格式

对于每个$1$计划，你需要输出$YES$或$NO$

输入样例

5
2 1 2 1 2
5
1 5
1 6
1 7
2 4 2
1 7

输出样例

YES
YES
NO
YES

数据范围

所有数据保证$int$范围