Найти максимальное значение среди элементов массива, которые имеют четное значение и делятся на 3 - C#

Формулировка задачи:

Дан целочисленный массив из n элементов. Элементы массива могут принимать целые значения от 55 до 155.Найдите максимальное значение среди элементов массива, которые имеют четное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один такой элемент.

Решение задачи: «Найти максимальное значение среди элементов массива, которые имеют четное значение и делятся на 3»

textual
                            Листинг программы 
                        

                            static void Main()
{
    int max = 0, n = Int32.Parse(Console.ReadLine());
    int[] array = new int[n];
    bool exist = false;
    Random r = new Random();
 
    while(!exist)
    {
        for (int i = 0; i < array.Length; i++)
        {
            array[i] = r.Next(55, 155);
            if (array[i] % 2 == 0 && array[i] % 3 == 0)
                exist = true;
        }
    }
 
    for (int i = 0; i < array.Length; i++)
    {
        Console.Write(array[i] + " ");
        if (array[i] % 2 == 0 && array[i] % 3 == 0 && max < array[i])
            max = array[i];
    }
 
    Console.WriteLine("\n" + max);
    Console.ReadKey();
}
                        