#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
//先用vector秒杀 
/*
int main(){
    int n,temp;
    vector<int>v;
    while(cin>>n){
        v.clear();    //防止多次输入干扰 
        for(int i=0;i<n;++i){
            cin>>temp;
            v.push_back(temp);
        }
        sort(v.begin(),v.end());
        for(int i=0;i<n;++i){
            cout<<v[i]<<' ';
        }
        cout<<endl;
    }
    return 0;
}
*/
//接下来是链表，我直接在输入的时候就按大小排好 
typedef struct node{
    int data;
    struct node *next;
}node,*Linknode;
void print(Linknode L){//打印输出函数 
    node *p=L->next;
    while(p){
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<endl;
}
void rearinsert(Linknode L,node *p){//尾插法 
    node *r=L;
    while(r->next!=NULL){
        r=r->next;
    }
    p->next=r->next;
    r->next=p;
    r=p;
}
void priorinsert(...