using System;

namespace ConsoleApp
{
class Program
{
static void PSkup(bool[] daliElement, int[] skup)
{
bool pocetak = true;
Console.Write("{");
for (int i = 0; i < daliElement.Length; i++)
{
if (daliElement[i])
{
if (pocetak)
{
pocetak = false;
}
else
{
Console.Write(", ");
}
Console.Write("{0}", skup[i]);
}
}
Console.WriteLine("}");
}
static void PartitivniSkup(bool[] daliElement, int n, int[] skup)
{
if (n == 0)
{
PSkup(daliElement, skup);
}
else
{
daliElement[n - 1] = true;
PartitivniSkup(daliElement, n - 1, skup);
daliElement[n - 1] = false;
PartitivniSkup(daliElement, n - 1, skup);
}
}
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
bool[] daliElement = new bool[n];
int[] skup = new int[n];
for (int i = 0; i < n; i++)
{
skup[i] = int.Parse(Console.ReadLine());
}
PartitivniSkup(daliElement, n, skup);
}
}
}