Как оптимизировать код

using System;
using System.IO;
using System.Collections.Generic;
 
namespace _1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, h;
            List<int> balloons = new List<int>();
            
            using (StreamReader sr = new StreamReader("input.txt"))
            {
                string s1 = sr.ReadLine();
                n = Convert.ToInt32(s1);
 
                string[] s2 = sr.ReadLine().Split(' ');
                for(int i = 0; i < n; i++)
                {
                    balloons.Add(Convert.ToInt32(s2[i]));
                }
 
                int arrows = 0, z = 0;
 
                for (int i = 0; i < balloons.Count;)
                {
                    h = balloons[i] - 1;
                    balloons.Remove(balloons[i]);
                    for (int j = i; j < balloons.Count; j++)
                    {
                        if (balloons[j] == h)
                        {
                            h = balloons[j] - 1;
                            balloons[j] = -1;
                            balloons.Remove(balloons[j]);
                            j--;
                        }
                    }
                    arrows++;
                }
                Console.WriteLine(arrows);
            }
        }
    }
}

using System.Collections.Generic;
using static System.Console;
 
int n = ReadBalloonCount(); // Считывание количества шариков
int shotsFired = 0;
 
// Стрелы в полете. Индекс — высота полета, значение — количество стрел на этой высоте.
var arrowsInFlight = new int[n + 1];
 
IEnumerable<int> heights = ReadHeights(n); // Считывание высот шариков.
foreach (int h in heights)
{
    ref int arrowsAtHeightH = ref arrowsInFlight[h];
 
    // На этой высоте уже летит стрела
    if (arrowsAtHeightH > 0)        
        arrowsAtHeightH--; // Она собьет шарик и опустится на этаж ниже
    else
        shotsFired++; // Пускаем новую стрелу
 
    // После того, как шарик лопнул, этажом ниже стало одной стрелой больше
    arrowsInFlight[h - 1]++;
}
 
WriteLine(shotsFired);

IEnumerable<int> heights = ReadHeights(n); // Считывание высот шариков.

IEnumerable<int> ReadHeights(int n) => 
   Console.ReadLine().Split(' ').Select(int.Parse).Take(n);

IEnumerable<int> ReadHeights(int n)
{
                List<int> balloons = new List<int>();
                string[] s2 = sr.ReadLine().Split(' ');
                for(int i = 0; i < n; i++)
                {
                    balloons.Add(Convert.ToInt32(s2[i]));
                }
                return balloons;
}

static void Main()
{
    Random rand = new Random();
    int balloonsCount = 10;
    int maxHeight = 5;
 
    // карта высот от 1 до maxHeight
    int[] heights = Enumerable.Repeat(1, balloonsCount).Select(i => 1 + rand.Next(maxHeight)).ToArray();
 
    // вспомогательный список, в котором записаны индексы шаров, от максимальной высоты до минимальной
    Dictionary<int, int> indexValue = Enumerable.Range(0, balloonsCount).ToDictionary(i => i, i => heights[i]);
    var sortInd = indexValue.OrderByDescending(i => i.Value).Select(i => i.Key).ToArray();
 
 
    int arrows = 0;
 
    // перебираем все шарики от высокого к низкому
    for (int i = 0; i < sortInd.Length; i++)
    {
        int indexHighBall = sortInd[i];
 
        // если шарик ещё не был лопнут
        if (heights[indexHighBall] > 0)
        {
            // то выпускаем в него стрелу
            arrows++;
 
            // стрела лопает шарик
            int hightValue = heights[indexHighBall];
            heights[indexHighBall] = 0;
 
            // стрела опускается ниже
            hightValue--;
 
            // стрела летит к следующему шарику вдоль пути
            for (int j = indexHighBall + 1; j < heights.Length; j++)
            {
                // если шарик на одном уровне со стрелой
                if (heights[j] == hightValue)
                {
                    // лопаем шарик, и опускаемся ниже
                    heights[j] = 0;
                    hightValue--;
                }
            }
        }
    }
 
    Console.WriteLine(arrows);
 
}

// Стрелы в полете. Индекс — высота полета, значение — количество стрел на этой высоте.
var arrowsInFlight = new int[1000001];