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

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();
}