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

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int trophiesNumber = int.Parse(Console.ReadLine());
            int[] trophiesRank = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            Array.Sort(trophiesRank);

            int maxRank = trophiesRank.Max();

            List<int> firstShelf = new List<int>();
            List<int> secondShelf = new List<int>();
            List<int> thirdShelf = new List<int>();
            List<int> forthShelf = new List<int>();



            for (int i = 0; i <trophiesRank.Length; i++)
            {
                if (trophiesRank[i] > 0.9 * maxRank)
                {
                    firstShelf.Add(trophiesRank[i]);
                }
                else if (trophiesRank[i] > 0.5 * maxRank && trophiesRank[i] <= 0.9 * maxRank)
                {
                    secondShelf.Add(trophiesRank[i]);
                }
                else if (trophiesRank[i] > 0.2 * maxRank && trophiesRank[i] <= 0.5 * maxRank)
                {
                    thirdShelf.Add(trophiesRank[i]);
                }
                else if (trophiesRank[i] <= 0.2 * maxRank)
                {
                    forthShelf.Add(trophiesRank[i]);
                }
            }

            firstShelf.Reverse();
            secondShelf.Reverse();
            thirdShelf.Reverse();
            forthShelf.Reverse();

            if (firstShelf.Count != 0)
            {
                Console.WriteLine(string.Join(" ", firstShelf));
            }
            else
            {
                Console.WriteLine("empty");
            }
            if (secondShelf.Count != 0)
            {
                Console.WriteLine(string.Join(" ", secondShelf));
            }
            else
            {
                Console.WriteLine("empty");
            }
            if (thirdShelf.Count != 0)
            {
                Console.WriteLine(string.Join(" ", thirdShelf));
            }
            else
            {
                Console.WriteLine("empty");
            }
            if (forthShelf.Count != 0)
            {
                Console.WriteLine(string.Join(" ", forthShelf));
            }
            else
            {
                Console.WriteLine("empty");
            }
        }
    }
}