Zad 2

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
namespace exam
{
    class exam
    {
        static void Main()
        {
            List<int> wagons = new List<int>();
            int average = 0;
            int power = int.Parse(Console.ReadLine());

            string input = Console.ReadLine();
            while (input != "All ofboard!")
            {

                int wagon = int.Parse(input);

                wagons.Add(wagon);

                average = (int)wagons.Average();

                if (wagons.Sum() > power)
                {
                    wagons.Remove(FindClosest(wagons, average));
                }

                input = Console.ReadLine();
            }

            wagons.Reverse();
            wagons.Add(power);
            Console.WriteLine(string.Join(" ", wagons));
        }

        public static int FindClosest(List<int> wagons, int average)
        {
            return
        (from wagon in wagons
         let difference = Math.Abs(wagon - average)
         orderby difference, Math.Abs(wagon), wagon descending
         select (int)wagon)
        .FirstOrDefault();
        }
    }
}