問題
N명의 사람들이 콘서트를 보기 위해 줄을 서있다.
줄을 서서 기다리는 것이 지루 해진 용현이는 아래와 같은 생각을 하게 되었다.
“두 사람 A와 B가 바로 옆에 서있거나 두 사람 사이에 큰 키의 사람이 없으면 서로 마주 볼 수 있다.
그렇다면 서로 마주 볼 수 있는 사람 쌍의 수는 몇 명일까?”
서로 마주 볼 수 있는 사람 쌍의 수를 구하는 프로그램을 작성하시오.
入力
입력의 첫줄에 콘서트를 보기 위해 줄을 서있는 사람의 수 N(1≤N≤500,000)이 들어온다. 이어서 N줄에 걸쳐 각각 한사람의 키(231 미만)가 나노미터 단위도 들어온다,
出力
출력은 한 줄에 서로 마주 볼 수 있는 사람 쌍의 수를 출력한다.
例題
7
2
4
1
2
2
5
1
10
出典
COI 2007 olympiad 1
ログインしないとコードを書けません。