Напиши програм који исписује све подскупове датог скупа.

Улаз

Са стандардног улаза се учитава број \(n\) (важи \(3 \leq n \leq 10\)), а затим \(n\) природних бројева, растуће сортираних, раздвојених по једним размаком.

Излаз

На стандардни излаз исписати све подскупове учитаног скупа бројева, сваки у посебном реду, са елементима раздвојеним једним размаком. Прво се ређају подскупови у којима први елемент није укључен, а затим они у којима јесте. У свакој од те две групе, прво се исписују подскупови у којима други елемент није укључен, а затим они где јесте и тако даље.

Пример

Улаз

3
1 2 3

Излаз

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