19.분노 유발자

오늘은 수능이 끝난 다음날로 교장선생님은 1, 2학년 재학생들에게 강당에 모여 어벤져스 영
화를 보여준다고 하여 학생들이 강당에 모였습니다.
강당의 좌석은 영화관처럼 계단형이 아니라 평평한 바닥에 의자만 배치하고 학생들이 앉습니
다. 그런데 만약 앞자리에 앉은 키가 큰 학생이 앉으면 그 학생보다 앉은키가 작은 뒷자리 학
생은 스크린이 보이지 않습니다. 한 줄에 앉은키 정보가 주어지면 뒷사람 모두의 시야를 가려
영화 시청이 불가능하게 하는 분노유발자가 그 줄에 몇 명이 있는지 구하는 프로그램을 작성
하세요.
▣ 입력설명
첫 줄에 한 줄에 앉은 학생수 N(3<=N<=100)이 주어집니다.
두 번째 줄에 N명의 앉은 키 정보(45이상 100이하)가 앞 자리 학생부터 차례대로 주어집니다.
▣ 출력설명
자신의 뒷 사람 모두를 시청방해하는 학생수를 출력합니다.
▣ 입력예제 1
10
56 46 55 76 65 53 52 53 55 50
▣ 출력예제 1
3
※ 76, 65, 55 세명이 분노유발자입니다

#include
#include
using namespace std;

int main() {
int i,n,max=0,cnt=0;
cin >> n;
vectora(n+1); //벡터배열 생성

for(i=1;i<=n;i++){
	cin>>a[i];	
}
max=a[n];
for(i=n-1;i>=1;i--){
	if(a[i]>max) {
		cnt++;
		max=a[i];
		cout<<max<<endl; //분노유발자 출력해보았다
	}
}
cout<<cnt;
return 0;

}