在刚刚结束的水题嘉年华的压轴节目放水大赛中，wyywyy 如愿以偿地得到了最假女选手的奖项。但是作为主办人的 C_SUNSHINE 为了证明 wyywyy 确实在放水，决定出一道基础题考察 wyywyy 的姿势水平。
给定一个长度为 的序列，编号从 到 。要求支持下面几种操作：
第一行一个整数 表示序列长度。
第二行 个整数 表示初始序列。
第三行一个整数 表示操作个数。
接下来 行，每行三或四个整数，第一个整数 表示操作类型，接下来 或 表述操作数。
对于每个 类型的操作输出一行一个整数表示答案。
2 1 2 2 2 1 2 2 4 1 2
4
