using System;

namespace lab04
{
    class Program
    {
        static void Main(string[] args)
        {
            Kolejka k = new Kolejka();
            k.Dodaj(1);
            k.Dodaj(5);
            k.Dodaj(3);
            k.Dodaj(8);
            k.Wypisz();
            Console.WriteLine("Liczba elementów: {0}", k.LiczbaElementow);
            int element = (int)k.Pobierz();
            Console.WriteLine("Pobrany element: {0}", element);
            k.Wypisz();
            Console.WriteLine("Liczba elementów: {0}", k.LiczbaElementow);
            k.Dodaj(7);
            k.Dodaj(4);
            k.Wypisz();
            Console.WriteLine("Liczba elementów: {0}", k.LiczbaElementow);
            element = (int)k.Pobierz();
            Console.WriteLine("Pobrany element: {0}", element);
            k.Wypisz();
            Console.WriteLine("Liczba elementów: {0}", k.LiczbaElementow);

        }
    }

    class Kolejka
    {
        private Element pierwszyElement;
        private Element ostatniElement;
        private int liczbaElementow = 0;

        public Kolejka()
        {
            liczbaElementow = 0;
        }
        public void Dodaj(Object item)
        {
            Element current = new Element(item);

            if (pierwszyElement == null)
            {
                pierwszyElement = current;
                ostatniElement = current;
            }
            ostatniElement.nastepnyElement = current;
            ostatniElement = current;
            liczbaElementow++;
        }
        public void Wypisz()
        {
            Element temp = pierwszyElement;
            for(int i = 0; i < liczbaElementow; i++)
            {
                Console.WriteLine(temp.wartosc);
                temp = temp.nastepnyElement;
            }
        }
        public Object Pobierz()
        {
            Element temp = pierwszyElement;
            pierwszyElement = pierwszyElement.nastepnyElement;
            liczbaElementow--;
            return temp.wartosc;
        }

        public int LiczbaElementow
        {
            get
            {
                return liczbaElementow;
            }
        }
    }

    class Element
    {
        public Object wartosc;
        public Element nastepnyElement;

        public Element(Object _wartosc)
        {
            wartosc = _wartosc;
            nastepnyElement = null;
        }
        public Element(Object _wartosc, Element _nastepny)
        {
            wartosc = _wartosc;
            nastepnyElement = _nastepny;
        }
    }
}