#682. 排队

排队

Description

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

Input Format

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

Output Format

    文件中只有两个整数,用空格分开。分别表示:从前面数,程程可能排的最前的位置和最后的位置。
8
133 134 132 133 131 130 138 133
133
4 6

Hint

可选思考方向,附加数据约定:
对于30%的数据  1<=n<=30
对于70%的数据  1<=n<=10^6
对于100%的数据 1<=n<=10^8

Source

2012绍兴小学组