#include <iostream>
#include <fstream>

void nuskaitymas (int &rastisk, int rastiskaiciai[], int &pamestisk, int pamestiskaiciai[]);
void vietosradimas (int &rastisk, int rastiskaiciai[], int &pamestisk, int pamestiskaiciai[], int po_kurio_iterpti, int &po_kurio1, int &didziausias, int didziausio_vieta);
void iterpimas (int po_kurio_iterpti, int &rastisk, int rastiskaiciai[], int j, int pamestiskaiciai[]);
void didziausio_iterpimas (int didziausio_vieta, int didziausias, int &rastisk, int pamestiskaiciai[] ,  int rastiskaiciai[]);
void isvedimas (int rastisk, int rastiskaiciai[]);


using namespace std;
const int CMax = 100;
int main()
{
    int rastisk;
    int rastiskaiciai[CMax];
    int pamestisk;
    int pamestiskaiciai[CMax];
    int po_kurio_iterpti;
    int po_kurio1;
    int j;
    int i;
    int didziausias;
    int didziausio_vieta;

    nuskaitymas (rastisk, rastiskaiciai, pamestisk, pamestiskaiciai);
    vietosradimas (rastisk, rastiskaiciai, pamestisk, pamestiskaiciai, po_kurio_iterpti, po_kurio1, didziausias, didziausio_vieta);
    isvedimas (rastisk, rastiskaiciai);



    return 0;
}
void nuskaitymas (int &rastisk, int rastiskaiciai[], int &pamestisk, int pamestiskaiciai[])
{
    ifstream in ("duom.txt");
    in >> rastisk;

    for ( int i = 0; i < rastisk; i++)
    {
        in >> rastiskaiciai[i];
    }
    in >> pamestisk;

    for ( int j = 0; j < pamestisk; j++)
    {
        in >> pamestiskaiciai[j];
    }
    in.close();
}

void vietosradimas (int &rastisk, int rastiskaiciai[], int &pamestisk, int pamestiskaiciai[], int po_kurio_iterpti, int &po_kurio1, int &didziausias, int didziausio_vieta)
{
    for (int j = 0; j < pamestisk; j++)
    {
        po_kurio_iterpti= -1;
        for ( int i = 0; i < rastisk; i++)
        {
           if  ((pamestiskaiciai[j]>rastiskaiciai[i])&&(pamestiskaiciai[j] < rastiskaiciai[i+1]))
            {
                po_kurio_iterpti= i + 1;
                iterpimas (po_kurio_iterpti, rastisk, rastiskaiciai,j , pamestiskaiciai);
                break;
            }
            else if ((pamestiskaiciai[j]>rastiskaiciai[i])&&(pamestiskaiciai[j]==rastiskaiciai[i+1]))
            {
                po_kurio_iterpti = i+1;
                iterpimas (po_kurio_iterpti, rastisk, rastiskaiciai,j , pamestiskaiciai);
                break;
            }

            else if (pamestiskaiciai[j] < rastiskaiciai[0])
            {
                po_kurio_iterpti = i;
                iterpimas (po_kurio_iterpti, rastisk, rastiskaiciai,j , pamestiskaiciai);
                break;
            }
            else if (pamestiskaiciai[j]==rastiskaiciai[0])
            {
                po_kurio_iterpti = i + 1;
                iterpimas (po_kurio_iterpti, rastisk, rastiskaiciai,j , pamestiskaiciai);
                break;
            }
        }
        if (po_kurio_iterpti == -1)
        {

            po_kurio_iterpti = rastisk ;
            iterpimas (po_kurio_iterpti, rastisk, rastiskaiciai,j , pamestiskaiciai);
        }

    }


}

void iterpimas (int po_kurio_iterpti, int &rastisk, int rastiskaiciai[], int j, int pamestiskaiciai[])
{


    for ( int i = rastisk; i > po_kurio_iterpti; i--)
    {
        rastiskaiciai[i] = rastiskaiciai[i-1];
    }
    rastiskaiciai[po_kurio_iterpti] = pamestiskaiciai[j];
    rastisk++;
   // cout << rastisk << endl;
}

void isvedimas (int rastisk, int rastiskaiciai[])
{

    for ( int i = 0; i < rastisk; i++)
    {
       cout << rastiskaiciai[i] << " ";
    }
}