Ред особа
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
У реду испред шалтера за продају карти за фудбалску утакмицу налази се \(n\) особа. Познате су висине особа које стоје у реду, и то редом од прве до последње особе у реду. Написати програм којим се одређује колико особа из реда службеник на шалтеру може да види, ако он види оне особе у реду испред којих су све ниже особе.
Улаз
Прва линија стандарног улаза садржи природан број \(n\) (\(5 \leq n \leq 50000\)) који представља број особа које се налазе у реду. Свака од наредних \(n\) линија садржи по један природан број, ти бројеви представљају висине редом од прве до последње особе у реду (висине могу бити изражене у произвољним јединицама мере, па могу бити бројеви између \(10\) и \(10^5\)).
Излаз
У једној линији стандардног излаза приказати број особа из реда које службеник може да види.
Пример
Улаз
8 165 178 170 178 183 176 168 183
Излаз
3
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.