Задача о разбиении массива

class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите размер массива:");
            int n = int.Parse(Console.ReadLine());
 
            int[] array = new int[n];
 
            Random r = new Random();
 
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = r.Next(6, 66);
            }
 
            Console.WriteLine();
            Console.WriteLine("Исходный массив: ");
            Console.WriteLine();
 
            foreach (int item in array)
            {
                Console.Write(item + " ");
            }
 
            int[] array1 = new int[n / 2]; //Массив с элементами на четных позициях из array.                
 
            int[] array2; //Массив с элементами на нечетных позициях из array.
 
            if (n % 2 == 0)
            {
                array2 = new int[n / 2];
            }
            else
            {
                array2 = new int[n / 2 + 1];
            }
 
            int j = 0;
 
            for (int i = 0; i < array.Length; i++)
            {
                if (i % 2 != 0)
                {
                    array1[j] = array[i];
                    j++;
                }
            }
 
            j = 0;
 
            for (int i = 0; i < array.Length; i++)
            {
                if (i % 2 == 0)
                {
                    array2[j] = array[i];
                    j++;
                }
            }
            Console.WriteLine();
            Console.WriteLine();
            Console.WriteLine("Массив с элементами на четных позициях из array:");
            Console.WriteLine();
 
            foreach (int item in array1)
            {
                Console.Write(item + " ");
            }
 
            Console.WriteLine();
            Console.WriteLine();
            Console.WriteLine("Массив с элементами на нечетных позициях из array:");
            Console.WriteLine();
 
            foreach (int item in array2)
            {
                Console.Write(item + " ");
            }
            Console.ReadLine();
        }
    }