Создать два новых массива состоящих из четных и нечетных элементов заданного массива

using System;
 
 
 
namespace program
{
    class program
    {
        static void Main()
        {
            Random r = new Random();
            Console.WriteLine("N=?");
            int n = Int32.Parse(Console.ReadLine());
          
            int[] arr = new int[n];          
            for (int i=0;i<n;i++)
            {
               
                    arr[i] = r.Next(0, 100);
           
            }
            int CountOfEven = 0;//Количество четных чисел
            for (int i = 0; i < n; i++)
            {                           
                    Console.Write("{0} ", arr[i]);
                if (arr[i] % 2 == 0) CountOfEven++;
            }
            int[] EvenArr = new int[CountOfEven];//Для четных
            int[] OddArr = new int[n - CountOfEven];//Для нечетных
            Console.WriteLine();
            int EvenIndex=0,OddIndex = 0;
            for (int i = 0; i < n; i++)
            {
                if (arr[i] % 2 == 0) {
                    EvenArr[EvenIndex] = arr[i];
                        EvenIndex++;
                        }
                else
                {
                    OddArr[OddIndex] = arr[i];
                    OddIndex++;
                }
            }
 
            Console.ReadLine();
        }
    }
 
}

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static Random rnd = new Random();
        static void Main(string[] args)
        {
            Console.Write("input n=");
            var n = int.Parse(Console.ReadLine());
            var array = Enumerable.Range(0, n).Select(x => rnd.Next(0, 101)).ToArray();
            Console.WriteLine("original:");
            Console.WriteLine(string.Join(" ", array));
            Console.WriteLine("even:");
            Console.WriteLine(string.Join(" ", array.Where(x => x % 2 == 0).ToArray()));
            Console.WriteLine("odd:");
            Console.WriteLine(string.Join(" ", array.Where(x => x % 2 == 1).ToArray()));
            Console.ReadKey(true);
        }
    }
}