(Demo) C# Advanced Exam (17.02.2019) - 01. Socks

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

namespace Advanced
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack<int> leftSocks = new Stack<int>(Console.ReadLine()
                                                         .Split()
                                                         .Select(int.Parse));

            Queue<int> rightSocks = new Queue<int>(Console.ReadLine()
                                                          .Split()
                                                          .Select(int.Parse));

            List<int> sets = new List<int>();

            while (leftSocks.Any() && rightSocks.Any())
            {
                int leftSock = leftSocks.Peek();
                int rightSock = rightSocks.Peek();

                if (leftSock > rightSock)
                {
                    sets.Add(leftSocks.Pop() + rightSocks.Dequeue());
                }
                else if (leftSock < rightSock)
                {
                    leftSocks.Pop();
                }
                else
                {
                    leftSocks.Push(leftSocks.Pop() + 1);
                    rightSocks.Dequeue();
                }
            }

            Console.WriteLine(sets.Max());
            Console.WriteLine(string.Join(" ", sets));
        }
    }
}