描述
小明从外地转到X中学某个班里。班里做早操要按身高从低到高排队,请问小明排队要插在哪个位置
输入
一行,有n个整数(n>0)。其中前n-1个整数是从小到大排好序的,是班里原来n-1个人的身高。第n个数是小明的身高。
输出
小明应该排在的位置。最左边的位置是第0位。如果有人和小明一样高,那么让小明排在这些人的最左边。
样例输入
样例输入1:
1 2 3 4 5 3
样例输入2:
3 4 5 2
样例输入3:
3 4 5 6 7
样例输入4:
3 4 5 6 7 7
样例输出
样例输出1:
2
样例输出2:
0
样例输出3:
4
样例输出4:
4