U156129 Sequence

数列 X 是正整数 1 到 N 的一个排列。 我们称上升子序列是 X 的某个子序列，子序列中的元素单调递增；下降子序列是 X 的某个子序列，子序列中的元素单调递减。例如，设 X = (4, 5, 3, 7, 6, 2, 8, 1)，则 (4, 5, 8) 是一个上升子序列，(5, 3, 2, 1) 是一个下降子序列。 现在已知以 X 中每个元素为结尾的最长上升子序列长度，和以每个元素为起点的最长下降子序列长度，请你还原数列 X。如果有多组解，输出其中字典序最小的。

第一行，一个正整数 N。 第二行，N 个正整数 A[1] ~ A[N]，依次表示以 X 中第一个元素到第 N 个元素为结尾的最长上升子序列长度。 第三行，N 个正整数 B[1] ~ B[N]，依次表示以 X 中第一个元素到第 N 个元素为起点的最长下降子序列长度。

输出一行，为 N 个正整数，依次表示数列 X 的每个元素。

【数据范围】 20% 的数据：N