CF911G Mass Change Queries

给你一个长度为 $n$ 的整数序列 $a$。你需要执行 $q$ 次操作，每次操作给定 $l,r,x,y$，表示对每个 $l\le i\le r$，如果 $a_i=x$，就把 $a_i$ 改成 $y$。 输出执行所有操作后的序列。

第一行一个整数 $n$（$1\le n\le 200000$），表示 $a$ 的长度。 第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$（$1\le a_i\le 100$），表示 $a$ 中的元素。 第三行一个整数 $q$（$1\le q\le 200000$），表示要处理的操作的数量。 接下来 $q$ 行中，第 $i$ 行有四个整数 $l,r,x,y$，表示第 $i$ 个操作（$1\le l\le r\le n,1\le x\le y\le 100$）。

输出 $n$ 个整数，表示执行完所有操作后的 $a$。