给定一个长度为 n 的序列 a，你要将其排序。

由于出题人很菜，不会排序算法，他决定自己编一个。他想找到一个数 x，使得序列中的所有数字都异或上 x 后序列恰好按从小到大排列。

顺带，这个序列会被进行若干次修改，每次修改后你需要回答当前是否存在一个 x 满足序列中数字异或上 x 后按从小到大排列，如果有，请你给出最小的 x。

输入格式 第一行一个正整数 n。

第二行 n 个非负整数 a[i]。

第三行一个非负整数 q，表示修改次数。

接下来 q 行，每行一个正整数 x 和一个非负整数 y，表示将序列中第 x 个元素修改为 y。

对于 20% 的数据，n, q≤ 500，所有数字不超过 2^9。

对于 50% 的数据，n, q ≤ 10^3。

对于 80% 的数据，n, q ≤ 10^5。

对于 100% 的数据，n, q ≤ 10^6，所有数字不超过 2^30。

输出格式 输出 q+1 行，每行一个整数，第一行表示一开始最小的合法 x，之后 q 行依次表示每次修改后最小的合法 x，如果不存在则输出 -1。