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

            int[] arr = new[] {1, 4, 2, 4, 6, 7, 8, 5, 9, 7, 45, 1, 8, 9, 6, 5};
            int n = 5; //Заданное значение
 
            var newArr = arr.Where(x => x > n).ToArray();
 
            foreach (var i in newArr)
            {
                Console.WriteLine(i);
            }

int[] arr = { 1, 4, 2, 4, 6, 7, 8, 5, 9, 7, 45, 1, 8, 9, 6, 5 };
int max = 5;
int[] newArr = new int[arr.Length];  // массив с новыми элеметами
int counter = 0;
foreach (int i in arr) {
    if (i > max) {
        newArr[counter] = i;
        counter++;
    }
}
Array.Resize(ref newArr, counter);  // убрать нули в конце

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