/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <cmath>
#define Max 20
using namespace std;

void Nhapmang(int a[], int n){
    for(int i=0;i<n;i++){
        cout<<"a["<<i<<"] = ";cin>>a[i];
    }
}


void Xuatmang(int a[], int n){
    for(int i=0;i<n;i++){
        cout<<"\ta["<<i<<"] = "<<a[i];
    }
}

void Themphantu(int a[], int &n, int x, int gt){
    for(int i=n-1;i>=x;i--){
        a[i+1] = a[i];
    }
    a[x] = gt;
    n++;
    Xuatmang(a,n);
}

void Hoanvi(int &x, int &y){
    int t=x;
    x=y;
    y=t;
}

void Sapxeptangdan(int a[], int n){
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]>a[j]){
                Hoanvi(a[i],a[j]);
            }
        }
    }
    Xuatmang(a,n);
}

void Xoaphantu(int a[], int &n, int vt){
    for(int i=vt+1;i<n;i++){
        a[i-1]=a[i];
    }
    n--;
   
}

void Xoahantuktrung(int a[], int &n, int gt){
    for(int i=0;i<n;i++){
        if(a[i]==gt){
            Xoaphantu(a,n,i);
            i--;
        }
    }
    Xuatmang(a,n);
}

int main()
{
    int n,a[Max],x,gt,vt;
    std::cout << "Nhap mang: " << std::endl;std::cin >> n;
    Nhapmang(a,n);
    Xuatmang(a,n);
    cout<<"\nNhap vi tri x can them: ";
    do{
        cin>>x;
        if(x<=0 || x>Max)
            cout<<"\nMoi nhap lai 0=<x<n: ";
    }while(x<=0 || x>Max);
    cout<<"\nNhap gt k can them o vi tri x: ";cin>>gt;
    cout<<"\nThem gia tri k o phan tu x trong mang: ";
    Themphantu(a,n,x,gt);
    cout<<"\nThem gia tri k tai vi tri x - dam bao mang tang dan: ";
    Sapxeptangdan(a,n);
    cout<<"\nXoa phan tu trung voi gia tri k: ";
    Xoahantuktrung(a,n,gt);
    return 0;
}