문제 3 농부 존의 N마리의 소들이 있다.

소들은 헤어스타일에 예민하기 때문에, 다른 소들의 헤어 스타일을 보고 싶어한다.

i번째 소들의 키가 hi이고, 모든 소들은 일렬로 서 있고 오른쪽으로만 볼 수 있다.

i번째 소가 볼 수 있는 다른 소의 헤어 스타일은 i+1, i+2, .... 이다.

그런데 자기 보다 키가 같거나 큰 소가 있으면 그 다음에 있는 모든 소들의 헤어스타일은 보지 못한다.

예) N=6, H = { 10, 3, 7, 4, 12, 2 }인 경우

= = = - = = = = -> 소가 보는 방향 = - = = =

= = = = = = 10 3 7 4 12 2 1번소는 2, 3, 4소의 머리스타일을 확인할 수 있다. //3

2번소는 다른 소들의 머리스타일을 확인할 수 없다. //0

3번소는 4번소의 머리스타일을 확인할 수 있다.//1

4번소는 다른 소의 머리스타일을 확인할 수 없다.//0

5번소는 6번소의 머리스타일을 확인할 수 있다. //1

6번소는 마지막이므로 다른 소의 머리스타일을 확인할 수 없다.//0

따라서, 머리스타일을 확인할 수 있는 총 수는 3 + 0 + 1 + 0 + 1 + 0 = 5이다.