背景

题目描述

现有一个含有n个元素的集合(集合中没有重复的数字)，请你输出这个集合的所有非空子集，并且每个子集里面的元素保证是非递减序列。

输入格式

输入有两行。

第一行为1个整数n，表示初始集合元素的个数。

第二行有n个整数，表示集合中从左往右每个元素的值(int范围内)，每两个数之间有空格隔开

输出格式

输出这个集合的所有子集，每个子集占一行，子集中的每个元素之间用空格隔开，输出集合的顺序见样例

样例

样例输入1

3
3 1 2

样例输出1

1 
2 
1 2 
3 
1 3 
2 3 
1 2 3

数据范围与提示

n<=20