问题描述

对于一个 $1$ 到 $n$ 的排列 $p_i$（即 $1$ 到 $n$ 中每一个数在 $p_i$ 中出现了恰好一次），令 $q_i$ 为第 $i$ 个位置之后第一个比 $p_i$ 值更大的位置，如果不存在这样的位置，则 $q_i = n + 1$。举例来说，如果 $n = 5$ 且 $p$ 为 1 5 4 2 3 ，则 $q$ 为 2 6 6 5 6 。

下列程序读入了排列 $p_i$ ，使用双向链表求解了答案。试补全程序。

数据输入

第一个行一个整数 $n$ ($1 \le n \le 10^5$) 。

第二行 $n$ 个整数 $p_i$，不会有重复的数。

数据输出

一行 n 个数 $q_i$，用空格隔开。

样例

6
2 3 1 6 4 5

2 4 4 7 6 7