Вставить копию первого элемента массива после наибольшего

#include <iostream>
using namespace std;
int main()
{
    setlocale (LC_ALL, "Russian");
    int n;
    cout << "Введите размер массива: ";
    cin >> n;
    int mas[n], maxi=mas[0], k=0;
    cout << "Введите массив: ";
    for (int i=0; i<n; i++)
        cin >> mas[i];
    for (int i=0; i<n; i++)
        if (mas[i]>maxi)
            {
                maxi=mas[i];
                k=i;
            }
    mas[k+1]=mas[0];
    for (int i=0; i<n; i++)
        cout << mas[i] << " ";
    return 0;
}

int *mas = new int[n]

int mas[100000];

int mas[10000], maxi=mas[0], k=0;
    int n;
    cout << "Введите размер массива: ";
    cin >> n;

int mas[100]

    for (int i=0; i<n; i++)
        if (mas[i]>mas[k])
                k=i;

#include <vector>
#include <iostream>
using namespace std;
 
void main()
{
    vector<int> v;
    int n;
    int maxidx, max, copy;
    cout<<"Array size: ";
    cin>>n;
    v.reserve(n + 5);
   vector<int>::iterator it= v.begin();
   
   int temp=0;
   for(int i=0;i<n;i++)
   {
     cin>>temp;
     v.push_back(temp);
   }
   copy = v.at(0);
   for(int i=0;i<n;i++)
   {
     cout<<v.at(i);
   }
   max = 0;
    for(int i=0;i<n;i++)
   {
       if(v[i] > max)
      {
        max = v[i];
        maxidx = i;
      }
   }
   v.insert(maxidx + it,copy);
    for(int i=0;i<n+1;i++)
   {
     cout<<v.at(i);
   }
    return;
}