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

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array;
            int sum = 0;//количество тех, кто удовлетворяет условию
            int first = 0;//первый положительный
            int last = 0;//последний положительный
            bool flag = true;
            FillArray(out array);
            Console.WriteLine("Our array:");
            PrintArray(ref array);            
            for (int i = 0; i < array.Length - 1; i++)
            {
                
                if (flag)
                {
                    if (array[i] > 0)
                    {
                        first = i;
                        last = i;
                        flag = false;
                    }
                }
                else
                {
                    if (array[i] > 0)
                    {
                        last = i;
                    }
                }
            }
            Console.WriteLine("First positive index = " + first + " and last positive =  " + last);
            for (int i = 0; i < array.Length - 1; i++)
            {
                if (array[i] > ((array[first] + array[last])/2))
                    ++sum;
            }
            Console.WriteLine("Total: " + sum);            
            Console.ReadLine();
        }
        static void FillArray(out int[] array)
        {
            Random i = new Random();
            array = new int[50];
            for (int a = 0; a < array.Length; a++)
            {
                array[a] = i.Next(-1000, 1000);
            }
        }
        static void PrintArray(ref int[] array)
        {
            foreach (int i in array)
            {
                Console.WriteLine(i);
            }
        }        
    }
}

using System;
using System.Linq;
 
class Program
{
    static void Main(string[] args)
    {
        Random rand = new Random();
        Console.WriteLine("Массивчик:");
        int[] array = Enumerable.Repeat(0, 20).Select(x => rand.Next(-50, 50)).ToArray();
        Console.WriteLine(string.Join(" ", array.Select(x => x.ToString()).ToArray()));
        
        int first = array.First(x => x > 0);
        int last = array.Last(x => x > 0);
 
        Console.WriteLine("Первое положительное: " + first);
        Console.WriteLine("Последнее положительное: " + last);
        double avg = ((double)first + (double)last) / 2;
        Console.WriteLine("Среднее арифметическое: " + avg.ToString("F2"));
 
        int[] new_array = (from p in array
                        where p > avg
                        select p).ToArray();
        Console.WriteLine("Новый массив:");
        Console.WriteLine(string.Join(" ", new_array.Select(x => x.ToString()).ToArray()));
        Console.WriteLine("Количество элементов: " + new_array.Length);
        Console.ReadKey(true);
    }
}