对于一个1到n的排列P (即1到n中每一个数在P中出现了恰好一次)，令q[i]为第i个

位置之后第一个比P[i]值更大的位置，如果不存在这样的位置，则q[i] = n + 1。举例来说，

如果n = 5且P为1 5 4 2 3，则q为2 6 6 5 6。

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

#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;
		① ;
	}

	for (int i = 1; i <= n; ++i) {
		R[i] = ② ;
		L[i] = i - 1;
	}

	for (int i = 1; i <= n; ++i) {
		L[ ③ ] = L[a[i]];
		R[L[a[i]]] = R[ ④ ];
	}

	for (int i = 1; i <= n; ++i) {
		cout << ⑤ << " ";
	}

	cout << endl;
	return 0;
}

第一空(2.8分)：___________________

第二空(2.8分)：___________________

第三空(2.8分)：___________________

第四空(2.8分)：___________________

第五空(2.8分)：___________________