现有一整数序列，请分别找出第1个最长的升序序列，最后一个最长的升序序列，第1个最长的不下降序列和最后一个最长的不下降序列。
注意：不要求是连续序列
输入序列长度n
依次输入序列各元素值
四行
第1个最长的升序序列，
最后一个最长的升序序列，
第1个最长的不下降序列
最后一个最长的不下降序列。
#输入1
4 1 2 2 4
#输出1
1 2 4 1 2 4 1 2 2 4 1 2 2 4
#输入2
6 1 2 4 1 2 3
#输出2
1 2 4 1 2 3 1 2 2 3 1 1 2 3
1<=n<=10