炎熱的夏日,Farmer John 要給 $N$ 頭牛供應檸檬水!所有牛(編號 $1 \dots N$)都喜歡,不過喜愛程度各異。牛 $i$ 最多願意排在 $w_i$ 頭牛後面等待。現在她們都在田裡,FJ 一搖鈴就會立即湧向攤位。她們都會在開始供應前到達,且不會同時到達。牛 $i$ 到達時,若且唯若隊伍中已有的牛至多 $w_i$ 頭,才會加入隊伍。
Farmer John 想提前準備適量檸檬水,避免浪費。排隊牛的數量取決於到達順序。求可能加入隊伍的牛的最少數量。
輸入格式
第一行包含 $N$,第二行包含 $N$ 個以空格分隔的整數 $w_1, w_2, \dots, w_N$。保證 $1 \leq N \leq 10^5$,且每頭牛 $i$ 滿足 $0 \leq w_i \leq 10^9$。
輸出格式
輸出所有可能到達順序中加入隊伍的牛的最少數量。
範例
輸入格式 1
5
7 1 400 2 2
輸出格式 1
3
說明
本例可能只有 $3$ 頭排隊,而且這是最少的。讓 $w=7$ 和 $w=400$ 的牛先到並排隊。隨後 $w=1$ 的牛見已有 $2$ 頭而離開。再讓 $w=2$ 的牛到達,一頭留下,一頭離開。
題目作者:Dhruv Rohatgi