U311337 食物链

1代表狮子，2代表狼，3代表狐狸，4代表绵羊。羊会变成狮子、狼和狐狸的食物，狐狸会变成狮子和狼的食物，狼是狮子的食物。现在有n只动物，当以上食物链的动物相邻就会被一种动物覆盖，询问m次，每次询问给两个数x和y，表示把下标为x和y的动物对调位置，**输出覆盖的过程**，假设动物不会吃左边的动物

第一行一个整数n，代表动物的个数 第二行n个整数，表示有哪些动物 第三行一个整数m，表示有m次询问 第四行m次询问，每次询问给x和y

每次询问所被覆盖的过程

所有数均不大于1000