（NOIP2018）简单链表

对于一个1到n的排列P（即1到n中每一个数在P中恰好出现了一次），令q_i为第i个位置之后第一个比P_i值更大的位置，如果不存在这样的位置，则q_i=n+1。举例来说，如果n=5且P为15423，则q为26656。下列程序读入了排列P，使用双向链表求解了答案。试补全程序，数据范围为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;
        ① ;
    }
    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]]]= ④ ;
    }
    for (int i=1;i<=n;++i) {
        cout<< ⑤ <<" ";
    }
    cout<<endl;
    return 0;
}

①处应填（ ）。
{{ select(1) }}

• a[i]=x
• a[x]=i
• x=a[i]
• a[x]=*i

②处应填（ ）。
{{ select(2) }}

• i-1
• i*2
• n-i
• i+1

③处应填（ ）。
{{ select(3) }}

• R[a[i]]
• L[a[i]]
• L[R[i]]
• R[L[i]]

④处应填（ ）。
{{ select(4) }}

• a[L[i]]
• a[i]
• R[L[i]]
• L[i]

⑤处应填（ ）。
{{ select(5) }}

• L[i]
• a[i]
• R[i]
• R[L[i]]