给定一个整数数组和多个区间，对每个区间内的元素进行排序。

第一行输入一个整数 n（1 ≤ n ≤ 10^5），表示数组的长度。

第二行输入 n 个整数（-10^9 ≤ num ≤ 10^9），用空格分隔，表示数组元素。

第三行输入一个整数 m（1 ≤ m ≤ 10^3），表示区间的数量。

接下来 m 行，每行输入两个整数 l 和 r（0 ≤ l ≤ r < n），表示区间的左右端点。

输出一行，包含经过区间排序后的 n 个整数，用空格分隔。