태현이가 사는 마을에는 N(1 <= N <= 80,000)개의 빌딩이 일렬로 놓여져 있다. 태현이가 사는 마을은 약간 특이한 사람들이 많이 있는데, 자신이 있는 빌딩에서 다른 빌딩의 사람들을 훔쳐보는 것을 좋아한다.

각 빌딩은 hi 층으로 이뤄져 있고 (1 ≤ hi ≤ 1,000,000,000) 자신이 속한 빌딩의 오른쪽에 있는 빌딩 중 높이가 낮은 빌딩들에 있는 사람들을 훔쳐 볼 수 있다. 만약 자신이 속한 빌딩보다 높은 빌딩이 있으면 그 뒤의 빌딩의 사람들은 볼 수가 없다.

아래의 예를 보자:

1번 빌딩은 2, 3, 4번 빌딩의 사람들을 볼 수 있다. 2번 빌딩에서는 아무 빌딩도 볼 수 없다. 3번 빌딩에서는 4번 빌딩의 사람들을 볼 수 있다. 4번 빌딩에서는 아무도 볼 수 없다. 5번 빌딩에서는 6번 빌딩의 사람들을 볼 수 있다. 6번 빌딩에서는 아무도 볼 수 없다. 따라서 총 5가지의 훔쳐볼 수 있는 가짓수가 존재함을 알 수 있다.

빌딩의 높이들이 입력되었을 때 마을 사람들이 훔쳐 볼 수 있는 모든 가짓수를 출력하는 프로그램을 작성하라.

#2144 upload 12 done 6 how_to_reg 6

훔쳐보기 timer 1s memory - MB

#2144

훔쳐보기 1s - MB