5887: 【系列题】回溯(十)非递减子序列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给你一个长度为 n 的整数数组 a[] ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少 有两个元素 。

请按照 原数组顺序从短到长 输出答案。

数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。

注意:如果不存在答案则输出 Error

Input

第一行一个整数n。

第二行n个整数a[i]。

Output

每行一个子序列,单个空格隔开。

请按照 原数组顺序从短到长 输出答案。

如不存在答案则输出 Error 。

Sample Input Copy

9
1 2 9 10 1 1 1 1 1

Sample Output Copy

1 2 
1 2 9 
1 2 9 10 
1 2 10 
1 9 
1 9 10 
1 10 
1 1 
1 1 1 
1 1 1 1 
1 1 1 1 1 
1 1 1 1 1 1 
2 9 
2 9 10 
2 10 
9 10 

HINT

数据范围:

  • 1 <= n <= 15
  • -100 <= a[i] <= 100