对于一个1到 n 的排列 P（即1到 n 中每一个数在P 中出现了恰好一次），令qi为第i个位置之后第一个比Pi值更大的位置，如果不存在这样的位置，则qi = n + 1。
举例来说，如果 n = 5且 P 为1 5 4 2 3，则 q 为2 6 6 5 6。
下列程序读入了排列P，使用双向链表求解了答案。试补全程序。（第二空2 分，其余3 分）
数据范围 1 ≤ n ≤ 10^5。

#include <iostream>
using namespace std;
const int N = 100010;
int n;
int L[N], R[N], a[N];
int main() {
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		int x;
		cin >> x;
		 a[x]=i ;
	}
	for (int i = 1; i <= n; ++i) {
		R[i] = i+1 ;
		L[i] = i - 1;
	}
	for (int i = 1; i <= n; ++i) {
		L[ R[a[i]] ] = L[a[i]];
		R[L[a[i]]] = R[ a[i] ];
	}
	for (int i = 1; i <= n; ++i) {
		cout << R[i] << " ";
	}
	cout << endl;
	return 0;
}