数组元素比较复杂问题
Description刘老师在一次课外活动中组织ACM队的同学玩老鹰抓小鸡的游戏。按照游戏的规则,母鸡身后的小鸡应该按照身高从矮到高的顺序排序。但是因为队员们每个人都想当“爸爸”,所以他们每个人都想让自己的位置尽可能的靠后。一通乱站队之后,面对高低不齐的队伍,刘老师十分的头疼,请你帮帮他找出队伍中有几个人所站的位置是“绝对正确位置”的。“绝对正确位置”的定义为,某人A左边的人都比他矮,且他的右边的人都比他高。
Input
第一行一个数字T,代表有T组数据
每组数据有两行输入
第一行有一个数字n(0<=n<=10^5),代表队伍里有几个人
第二行行有n个不同的正数,ni代表第i个人的身高
Output
对于每组数据
第一行输出在“绝对正确位置”上的人数
第二行按从低到高的顺序输出“绝对正确位置”上的人的身高
若人数为0,则第二行为空行
末尾不得有有多余的空格或回车
Samples
input
1
5
1 3 2 4 5
output
3
1 4 5