#include <stdio.h>
#include <math.h>
void nhapmang(int a[],int &n);
void xuatmang(int a[],int n);
void checkEml(int a[],int n);
int main()
{
    int a[100];
    int n;
    nhapmang(a,n);
    xuatmang(a,n);
    checkEml(a,n);
    return 0;
}
void nhapmang(int a[],int &n)
{
    printf("nhap so phan tu: "); scanf("%d", &n);
    for(int i=0;i<n;i++)
        scanf("%d", &a[i]);
}
void xuatmang(int a[],int n)
{
    for(int i=0;i<n;i++)
        printf("%4d", a[i]);
}
void checkEml(int a[],int n)
{
    int x;
    printf("nhap so can chen: "); scanf("%d", &x);
    int k=0;
    if(n>2)
        for(int i=2;i<=sqrt(n),i++)
            if((a[i]))
                k=i;
    for(int i=n;i>=k;i--)
    {
        a[i+1]=a[i];
    }
    a[k+1]=x;
    n++;
    xuatmang(a,n);
}