对于一个1到n的排列p（即1到n中每一个数在p

对于一个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，使用双向链表求解了答案。试补全程序。（第二空2分，其余 3 分）

数据范围 1 ≤ n ≤ 10⁵。

#include

using namespace std;

const int N = 100010;

int n;

int L[N], R[N], a[N];

int main() {

\tcin >> n;

\tfor (int i = 1; i <= n; i) {

\t\tint x;

\t\tcin >> x;

\t (1) ;

\t}

\tfor (int i = 1; i <= n; i) {

\t\tR[i] = (2) ;

\t\tL[i] = i - 1;

\t}

\tfor (int i = 1; i <= n; i) {

\t\tL[ (3) ] = L[a[i]];

\t\tR[L[a[i]]] = R[ (4) ];

\t}

\tfor (int i = 1; i <= n; i) {

\t\tcout << (5) << " ";

\t}

\tcout << endl;

\treturn 0;

}