Chèn 1 số sau phần tử lớn nhất mảng

#include<iostream>
#define MAX 100
using namespace std;
void Nhapmang(int a[], int n);
void Xuatmang(int a[], int n);
int Max(int a[], int n);
void Chen_sau_Max(int a[], int* n);
int n;
int main()
{
    int a[MAX];
    cout << "Hay nhap vao so phan tu cua mang: ";
    cin >> n;
    Nhapmang(a, n);
    Chen_sau_Max(a, &n);
    cout << "Mang sau khi chen la: " << endl;
    Xuatmang(a, n);
    return 0;
}
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 << "A[" << i << "] = " << a[i] << endl;
}
int Max(int a[], int n)
{
    int max = a[0];
    for (int i = 1; i < n;i++)
    if (max < a[i])
        max = a[i];
    return max;
}
void Chen_sau_Max(int a[], int* n)
{
    int i, j, x;
    cout << "Phan tu can chen x = ";
    cin >> x;
    int maxElmt = Max(a, *n);
    for (i = *n - 1; i >= 0; i--)
    {
        if (a[i] == maxElmt)
        {
            (*n)++;
            for (j = *n - 1; j > i; j--)
            {
                a[j] = a[j - 1];
            }
            a[j + 1] = x;
        }
    }
}