문제
N명의 사람들이 콘서트를 보기 위해 줄을 서있다.
줄을 서서 기다리는 것이 지루 해진 용현이는 아래와 같은 생각을 하게 되었다.
“두 사람 A와 B가 바로 옆에 서있거나 두 사람 사이에 큰 키의 사람이 없으면 서로 마주 볼 수 있다.
그렇다면 서로 마주 볼 수 있는 사람 쌍의 수는 몇 명일까?”
서로 마주 볼 수 있는 사람 쌍의 수를 구하는 프로그램을 작성하시오.
입력
입력의 첫줄에 콘서트를 보기 위해 줄을 서있는 사람의 수 N(1≤N≤500,000)이 들어온다. 이어서 N줄에 걸쳐 각각 한사람의 키(231 미만)가 나노미터 단위도 들어온다,
출력
출력은 한 줄에 서로 마주 볼 수 있는 사람 쌍의 수를 출력한다.
예제
7
2
4
1
2
2
5
1
10
출처
COI 2007 olympiad 1
로그인해야 코드를 작성할 수 있어요.