В одномерном массиве целых чисел определить максимальное расстояние между четными и нечетными значениями

class Program
    {
        static void Main(string[] args)
        {
            int[] array = new int[20];
            Random random = new Random();
            int chetnIndex = -1, nechetnIndex = -1;
 
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = random.Next(100);
                Console.Write(array[i]+" ");
            }
 
            for (int i = 0; i < array.Length; i++)
            {
                if (chetnIndex == -1 && array[i] % 2 == 0)
                {
                    chetnIndex = i;
                    
                }
                else
                    if (array[i] % 2 != 0)
                    {
                        nechetnIndex =i;
                    }
            }
 
            Console.WriteLine("\n"+array[chetnIndex] + " - первое четное число, индекс: " + chetnIndex);
            Console.WriteLine(array[nechetnIndex] + " - последнее не четное число, индекс: " + nechetnIndex);
            Console.WriteLine("Расстояние между ними: " + (nechetnIndex-chetnIndex-1).ToString());
            Console.ReadLine();
        }
    }