身高问题

题目描述

每个人对自己的身高都很敏感，他们会因为自己被挡住而烦恼，现在，有 $n$ 个人站成一排，请你求出，每个人前方和后方第一个身高大于等于他的人的位置(下标)。

输入格式

第一行包含一个整数 $n$，表示人数。 第二行包含 $n$ 个整数 $a_i$，表示第 $i$ 个人的身高。

输出格式

答案输出包含 2 行： 第一行为 $n$ 个整数 $p_i$，表示第 $i$ 个人前方第一个大于等于他的人的位置。 第二行为 $n$ 个整数 $q_i$，表示第 $i$ 个人后方第一个大于等于他的人的位置。

如果他的前方/后方不存在高于他的人，则用-1表示。

数据范围

$n \le 10^6$ $a_i \le 10^9$

样例 #1

样例输入 #1

5
1 4 2 3 5

样例输出 #1

-1 -1 2 2 -1
2 5 4 5 -1