조깅 코스

시골 마을의 조깅 코스는 고리 모양이어서 출발점이 곧 도착점이다. 코스를 따라 $1$미터 간격으로 말뚝을 세우고, 말뚝이 선 지점의 지면 높이를 해발 센티미터 단위로 재어 두었다.

말뚝에는 조깅 방향으로 $1$번부터 $N$번까지 번호를 붙인다. 주자는 $1$번 말뚝에서 출발해 $2$번, $3$번, ..., $N$번 말뚝을 차례로 지난 뒤 다시 $1$번 말뚝으로 돌아와 멈춘다. 이웃한 두 말뚝 사이의 지면은 직선이라고 본다.

이웃한 말뚝을 잇는 $1$미터 구간은 양 끝의 높이를 비교해 평지, 오르막, 내리막 중 하나가 된다. 두 높이가 같으면 평지, 뒤쪽 말뚝이 더 높으면 오르막, 더 낮으면 내리막이다.

평지와 오르막, 내리막은 각각 같은 종류의 구간이 조깅 방향으로 연달아 이어지는 가장 긴 덩어리를 뜻한다. 주자가 $1$번 말뚝에서 멈추므로 한 덩어리는 출발점을 넘어 이어지지 않는다. $1$번 말뚝에서 끝나는 덩어리와 $1$번 말뚝에서 시작하는 덩어리는 종류가 같아도 따로 센다.

코스에 있는 평지의 개수와 오르막의 개수, 내리막의 개수를 구하라.

첫째 줄에 코스의 길이 $N$이 미터 단위로 주어진다. ($3 \le N \le 30000$)

다음 $N$개의 줄에는 조깅 방향 순서대로 말뚝의 높이가 한 줄에 하나씩 주어진다. $i$번째 줄의 값은 $i$번 말뚝의 해발 높이 $H_i$이고, 센티미터 단위의 양의 정수이다. ($1 \le H_i \le 30000$)

한 줄에 평지의 개수와 오르막의 개수, 내리막의 개수를 이 순서대로 출력한다. 인접한 두 수 사이에는 공백을 하나 둔다.