탑 보기 | cho.sh

일직선으로 다양한 높이의 건물이 총 $N$ 개가 존재한다. 각 건물 옥상에서 양 옆에 존재하는 건물의 옆을 몇 개 볼 수 있는지 궁금해졌다.

$i$ 번째 건물 기준으로 $i - 1$ , $i - 2$ , ..., $1$ 번째 건물은 왼쪽에, $i + 1$ , $i + 2$ , ..., $N$ 번째 건물은 오른쪽에 있다. 각 건물 사이의 거리는 다 동일하다.

현재 있는 건물의 높이가 $L$ 이라고 가정하면 높이가 $L$ 보다 큰 곳의 건물만 볼 수 있다.

바라보는 방향으로 높이가 $L$ 인 건물 뒤에 높이가 $L$ 이하인 건물이 있다면 가려져서 보이지 않는다.

각 건물에서 볼 수 있는 건물들이 어떤것이 있는지 구해보자.

첫번째 줄에 건물의 개수 $N$ 이 주어진다.

두번째 줄에는 $N$ 개의 건물 높이가 공백으로 구분되어 주어진다.

$i(1 \le i \le N)$ 번째 건물에서 볼 수 있는 건물의 개수를 출력한다.

만약 볼 수 있는 건물의 개수가 1개 이상이라면 $i$ 번째 건물에서 거리가 가장 가까운 건물의 번호 중 작은 번호로 출력한다.