Определить количество элементов массива, значение которых превышает заданное - C#

            int[] arr = { 41, 4, 2, 4, 6, 7, 8, 5, 9, 7, 45, 1, 8, 9,12,45,36,6,7,8 -1,0 };
            int max = 5;
            int last = arr.Length - 1;
            
            for (int i = 0; i < last; i++)
            {
                if (arr[i] > max) continue;
 
                int t = arr[last];
                arr[last] = arr[i];
                arr[i] = t;
                last--;
                i--;
            }
            Array.Resize(ref arr, last + 1);  // убрать нули в конце
 
            foreach (int t in arr)
            {
                Console.WriteLine("{0}", t);
            }