Ввести массив целых чисел. Вставить число 0 между элементами, имеющими разный знак

#include <iostream>
#include <string>
using namespace std;
int main()
{
    setlocale(0, "");
    int n;
    do{
    cout << "Введите размерность массива: ";
    cin >> n;
    } while (n < 1 || n>30);
    int *mas = new int[n];
    for (int i = 0; i < n; i++)
    {
        cout << "[" << i + 1 << "] = ";
        cin >> mas[i];
    }
    cout << "Ваш массив: ";
    for (int i = 0; i < n; i++)
        cout << mas[i] << " ";
    cout << endl;
    
    //-----------------------------------------------------------------------
    for (int i = 0; i < n; i++)
        {
        if ((mas[i] < 0 && mas[i+1]>0) || (mas[i] > 0 && mas[i+1] < 0))
                {
                    n++;
                    for (int x = 1; x < n; x++)
                    {
                        mas[x++] = mas[x];
                        mas[x] = 0;
                    }
                    i++;
                    
                }
        }
    cout << "Новый массив: ";
    for (int i = 0; i < n; i++)
        cout << mas[i] << " ";
    cout << endl;
    system("pause");
    return 0;
}