1051 . 成績比較
Description
小芽在參加完階段考後，非常在意自己與同學之間的成績差距。
於是他便偷偷取得了全班其他 $N$ 位同學的考試分數，想知道有多少人的分數比自己高。
但很可惜的是，小芽是個金魚腦，他的記憶力不太好，這導致了本題的記憶體限制只有 4000 KiB，在這題之下， 4000 KiB 應該連一個長度為 $10$$6$ 的陣列都開不下。
但是方法總是人想出來的，請你想想辦法幫助小芽計算，在這 $N$ 位同學中，有多少人的分數嚴格大於他的分數吧！
Input Format
輸入的第一行包含一個正整數 $N$ ，代表班上除了小芽外還有 $N$ 位同學。
輸入的第二行包含 $N$ 個整數 $a_1,a_2,...,a_N$ ，代表這 $N$ 位同學的階段考分數。
輸入的第三行包含一個正整數 $S$ ，代表小芽的階段考分數。
$1 \le N \le$ $10$$6$
$0 \le a_i, S$ $\le$ $10$$9$
Output Format
請輸出一個整數，代表有多少人的階段考分數比小芽高。
Sample Input 1
5
1 2 3 4 5
3
1 2 3 4 5
3
Sample Output 1
2
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~9 | 100 |