first

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace mainSolution
{




    static class Program
    {

         // a[] - массив, в котором производиться вставка
         // n - количество элементов в массиве
         // k - позиция в которую нужно вставить новый элемент
         // newElement - новый элемент
        static void Add(int[] a, ref int n, int k, int newElement)
        {
            for (int i = n; i > k; i--) //сдвиг элементов вправа
            {
                a[i] = a[i - 1];
            }
            ++n;
            a[k] = newElement;
        }
        static void Main(string[] args)
        {

            Console.Write("Введите размер массива: ");
            int n = Int32.Parse(Console.ReadLine());// вводить обязательно в отлельной строке
            Console.Write("Введите новый элемент: ");
            int newElement = Int32.Parse(Console.ReadLine());// вводить обязательно в отлельной строке
            int[] a = new int[2 * n];
            string line = Console.ReadLine();
            char[] sign = new char[] {' '};//чтобы испрользовать StringSplitOptions(SSP) нужно передать массив разделителей и SSP в метод Split.
            string[] mas = line.Split(sign, StringSplitOptions.RemoveEmptyEntries);//теперь можно вводить массив построчно)
            for (int i = 0; i < n; ++i)
                a[i] = Int32.Parse(mas[i]);
            for (int i = 0; i < n; ++i)
            {
                if (a[i] % 2 == 0)
                {
                    Add(a, ref n, i, newElement);
                    i++;
                }
            }
            for (int i = 0; i < n; ++i)
                Console.Write(a[i] + " ");

        }

    }
}