[イコタイ]Greedy-冒険者公会

ある村にはN人の冒険者がいる.冒険者組合はN人の冒険者を対象に「恐怖度」を測定したが、「恐怖度」の高い冒険者は恐怖を感じやすく、危険な状況では正しく対応できなかった.冒険者ギャング団長は、冒険者グループを安全に結成するため、恐怖度Xの冒険者はX人以上の冒険者グループに参加しなければ旅行を出発できないと規定した.
質問する
N名の冒険者に関する情報が得られた場合は、旅行可能なグループ数の最低価格を求めるプログラムを作成してください.
入力条件

第1行にはN個の冒険家(1<=N<=10000)

がいる.

の2行目は、各冒険者の恐怖度の値N以下の自然数を与え、各自然数はスペースで区切られている.

しゅつりょくじょうけん

旅行組合数の最値

を出力する
入力例

5
2 3 1 2 2

出力例

2

に答える
アイデア

恐怖度は昇順に並んでいます.

小数点から組み合わせます.

num = int(input())
data = list(map(int, input().split(" ")))
data.sort()

result = 0              
count = 0               

for i in data:          
    count += 1          
    if count >= i:      
        result += 1     
        count = 0       

print(result)