using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 1, 2, 3, 5, 6 };
            //Console.WriteLine("Введите массив: ");
            Console.WriteLine("Введите элемент: ");
            int elem = int.Parse(Console.ReadLine());
            for (int i = 0; i < arr.Length; ++i)
            {
                if (elem < arr[i])
                {
                    var tmp2 = arr.ToList();
                    tmp2.Insert(i, elem);
                    arr = tmp2.ToArray();
                    break;
                }
            }

            int index = 0;
            int summ = -1;
            for (int i = 0; i < arr.Length; ++i)
            {
                int temp = 0;
                var str = arr[i].ToString().ToCharArray();
                for (int j = 0; j < str.Length; ++j)
                    temp += (int)(str[j] - '0');
                if (temp < summ || summ == -1)
                {
                    summ = temp;
                    index = i;
                }
            }
            var tmp = arr.ToList();
            tmp.RemoveAt(index);
            arr = tmp.ToArray();

            foreach (int i in arr)
                Console.Write(i + " ");
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}