#HS010. 非递减子序列

非递减子序列

说明

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

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

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

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

输入格式

第一行一个整数n。

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

输出格式

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

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

如不存在答案则输出 Error 。

样例

9
1 2 9 10 1 1 1 1 1
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 

提示

数据范围:

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