#P026. 排队

排队

Problem Description

小红是一个喜欢跳舞的女孩儿,还报了一个专门学习跳舞的班呢。在入学的时候,老师让大家根据自己的身高排了一个队,个子小的同学排在前面,个子高 的同学排在后面,个子相同的同学先后顺序随意。如果给你这些同学的身高数据, 你能计算一下小红最前可以排第几,最后可以排第几么?

Input Format

输入共三行
第一行:是一个整数N(1<N<=30)表示跳舞班所有同学的人数。
第二行:是N个整数,表示所有同学的身高,以厘米为单位,这N个同的数据,包括小红本人的。
第三行:是一个整数,表示小红的身高。

Output Format

输出共一行,只有两个整数,用空格分开,分别表示前面数,小红可以排到最前的位置和最后的位置。

8
135 133 132 133 131 130 138 133
133
4 6

Hint

数据范围限制:对于100%的数据,n<=30,,每个同学的身高不超过200厘米。

Source

GLLXX https://vip.gllxx.com