고양이들의 줄서기

고양이들이 서로 다른 높이를 가지고 일렬로 서 있고, 

각 고양이가 앞에 있는 더 작은 높이의 고양이들의 머리를 볼 수 있는지를 계산하는 문제입니다.

아래는 예시입니다.

        =
=       =
=   -   =          오른쪽으로 향하는 친구들 -->
=   =   =
= - = = =
= = = = = =
1 2 3 4 5 6

• 고양이 #1은 고양이 #2, 3, 4의 머리 스타일을 볼 수 있습니다.
• 고양이 #2는 어떤 고양이의 머리 스타일도 볼 수 없습니다.
• 고양이 #3은 고양이 #4의 머리 스타일을 볼 수 있습니다.
• 고양이 #4는 어떤 고양이의 머리 스타일도 볼 수 없습니다.
• 고양이 #5는 고양이 #6의 머리 스타일을 볼 수 있습니다.
• 고양이 #6는 어떤 고양이도 볼 수 없습니다!

c[i]는 i번째 고양이로부터 머리 스타일이 보이는 고양이의 수를 나타냅니다. 

c[1]부터 c[N]까지의 합을 계산해주세요. 

이 예시에서 원하는 답은 3 + 0 + 1 + 0 + 1 + 0 = 5입니다.

이렇게 각 고양이가 볼 수 있는 다른 고양이들의 머리 수를 계산하여 합산해주세요.

• 첫 번째 줄 : 고양이의 수 N을 입력합니다.
• 두 번째 줄 N+1 : 각 라인 i+1에는 i번째 고양이의 높이가 단일 정수로 입력됩니다.

• 첫 번째 줄 : c[1]부터 c[N]까지의 합계를 계산한 결과를 단일 정수로 표현합니다.