HZNUOJ

刘老师的烦恼

Tags:
Time Limit:  10 s      Memory Limit:   128 MB
Submission:1715     AC:260     Score:83.98

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

Author

LI, Heng

Source

PAT