#include <iostream>

using namespace std;

struct elementas{
    int data;
    elementas* next;
};

int main(){
    int n;
    elementas* pradzia;
    elementas* naujas;
    elementas* temp;
    pradzia= new elementas;
    cout<<"kiek bus elementu sarase:"<<endl;
    cin>>n;                                                 //Ivedam sarašo kieki.
    cout<<"Iveskit 1 saraso skaiciu:"<<endl;
    cin>>pradzia->data;                                     //Ivedam pradini sarašo elementa.
    pradzia->next=NULL;
    temp=pradzia;
    naujas=pradzia;
    for(int i=1; i<n; i++){                                 //-Sukuria vienakryptį tiesinį sąrašą.
        naujas = new elementas;
        cout<<"Iveskit "<<i+1<<" saraso skaiciu: \n";
        cin>>naujas->data;                                  //Ivedam sarašo elemonto reiksme.
        naujas->next=NULL;
        temp->next=naujas;
        temp=naujas;                                  //Permetam rodykle prie sekancio elemento.
    }
    naujas=pradzia;
    cout<<"Vienakrtynis tiesinis sarasas: \n";
    for(int i=0; i<n; i++){                                 //-Atspausdina vienakryptį tiesinį sąrašą.
        cout<<naujas->data<<" ";
        naujas=naujas->next;
    }
    naujas=pradzia;                                         //Grazinam rodykle i tiesinio sarašo prieki.
    cout<<endl;
    cout<<"Irasikit nauja elementa kuri iterpsit i pirma tiesinio saraso pozicija: \n";
    cin>>naujas->data;                                      //-Įterpia naują elementą į pirmą tiesinio sąrašo poziciją.
    cout<<"Irasikit nauja elementa kuri iterpsit i antra tiesinio saraso pozicija: \n";
    naujas=naujas->next;                                    //Permetam rodykle prie antro elemento
    cin>>naujas->data;                                      //-Įterpia naują elementą į pirmą tiesinio sąrašo poziciją.
    naujas=pradzia;
    cout<<"Atnaujinti saraso elementai: "<<endl;
    for(int i= 0; i<n; i++){
        cout<<naujas->data<<" ";
        naujas=naujas->next;
    }
    delete pradzia;                                         //-Ištrina tiesinį sąrašą.
    return 0;
}