前のものより大きいもの
あなたがYouTubeに動画をアップロードしていると想像してください。どの動画が前のものよりも視聴されているか知りたいと思っています。各動画について、アップロードされた最初の1週間でどれだけの人が視聴したかを知っています。今、あなたは前にアップロードした動画よりも良く再生された動画の数を計算したいと考えています。
入力の最初の行には、動画の数 n が含まれています。次の n 行には、アップロード後の最初の1週間の各動画の視聴回数が含まれています。
出力には、直前の動画よりもよく再生された動画の数を1つの数字で表示する必要があります。
入力 | 出力 |
|---|---|
6 | 3 |
説明: 2000 > 1000, 4000 > 1500, 4500 > 4000
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB