T521825 数组的操作

给定一个有 $n$ 个数的数组 $a$，并进行以下两种操作： 1. $1$ $x$ $y$，将 $x$ 下标位置的值改变为 $y$（$0 \le x < n$，$-10^5 \le y \le 10^5$）。 2. $2$ $x$，查询是否有一段区间值的和为 $x$，如果有，输出 $1$，否则，输出 $0$（$-10^9 \le x \le 10^9$）。

第一行输入一个正整数 $n$ ，\ 第二行输入 $n$ 个数，为需操作的数组。\ 第三行输入一个正整数 $q$ 表示查询次数\ 接下来 $q$ 行，每行输入一个操作。

每一行输出每一个类型二操作的结果。

对于 $100\%$ 的数据，$0 < n \le 10^3$，$0 < q \le 10^2$，$-10^5 \le a_i \le 10^5$ 。