暂无测试数据。

露比最喜欢棒棒糖了，她有一个很大的玻璃柜子，里面收藏者着各种颜色的棒棒糖，这些棒棒糖被摆成了整齐的一行，从左到右依次编号为 $1,2,3,\cdots,n$，其中第 $i$ 根棒棒糖的颜色用 $c_i$ 表示

有时候露比会吃掉一支棒棒糖，假设她吃掉的是第 $i$ 根棒棒糖，为了美观，露比会立刻在第 $i$ 个位置再放一支新的棒棒糖（新棒棒糖的颜色可能与被吃掉棒棒糖的颜色不一样）

有时候露比会指定一段序号连续的棒棒糖，并且问你：能否在这些棒棒糖中找出两支颜色相同的？

给定每次吃棒棒糖和询问的信息，请你对每次询问做出回答，如果可以找出两支颜色相同的棒棒糖回答 $yes$，否则回答 $no$

输入格式

第一行是一个正整数 $n$，表示总共有 $n$ 支棒棒糖

接下来是 $n$ 个正整数 $c_1,c_2,\cdots,c_n$，表示最初柜子里 $n$ 支棒棒糖的颜色

接下来是一个正整数 $q$，表示事件的总数

接下来 $q$ 行，每行三个整数 $type,x,y$。当 $type=1$ 时，表示露比吃掉了第 $x$ 支棒棒糖，并且在原位置放了一支新的颜色为 $y$ 的棒棒糖；当 $type=2$ 时，表示露比指定的区间为 $[x,y]$，问你能否在第 $l$ 支到第 $r$ 支棒棒糖中找出两支颜色相同的

输出格式

对于每次询问，输出单独的一行，包含 $yes$ 或者 $no$

数据范围

设 $B$ 为一正整数，数据满足：

$1 \leq n,q \leq B$，$1 \leq c_i \leq B$

当 $type=1$ 时，$1 \leq x \leq n$ 且 $1 \leq y \leq B$

当 $type=2$ 时，$1 \leq x \leq y \leq n$

对于 $30\%$ 的数据，$1 \leq B \leq 100$

对于 $60\%$ 的数据，$1 \leq B \leq 5000$

对于 $100\%$ 的数据，$1 \leq B \leq 200000$

3
1 2 3
3
2 2 3
1 2 3
2 2 3

no
yes