몰로코의 배열 변환 (쉬운 버전)

몰로코에서는 대용량 데이터를 관리하고 분석하는 일이 핵심 사업의 중요한 부분이다. 어느 날 한 동료가 복잡한 문제를 들고 왔고, 그 해결을 도와야 한다.

서로 다른 정수 $n$개로 이루어진 배열 $A$가 주어진다. 이 배열로 길이가 $n$인 새 배열 $S$를 만든다. $S[i]$는 $A[i]$보다 앞에 놓인 원소 중에서 $A[i]$보다 작은 값의 개수다.

$S[i] = |\{ j : 1 \le j < i,\ A[j] < A[i] \}|$

첨자는 1부터 시작한다. 예를 들어 $A = [10, 5, 12, 1, 11]$이면 $S = [0, 0, 2, 0, 3]$이다.

첫째 줄에 정수 $n$이 주어진다 ($1 \le n \le 1000$).

다음 $n$개 줄에 배열의 원소가 한 줄에 하나씩 주어진다. $i+1$번째 줄의 값이 $A[i]$다. 원소는 모두 서로 다르고 $|A[i]| \le 2 \times 10^9$를 만족한다.

$n$개 줄을 출력한다. $i$번째 줄에는 $S[i]$를 출력한다.