나보다 적은

정수 배열을 입력받아서, 입력배열에서 한 요소의 오른쪽에 있는 모든 요소 중 해당 요소의 정수보다 작은 요소의 갯수를 구하는 함수를 작성합니다. 출력배열의 길이는 입력배열과 동일합니다.

즉, output[i]의 값은 인덱스 i 오른쪽에 있는 input[i]보다 작은 요소들의 갯수를 나타냅니다.

예제 1

입력

arr = [8, 5, 11, -1, 3, 4, 2]

출력

[5, 4, 4, 0, 1, 1, 0]
// 8 오른쪽에 8보다 작은 정수 5개가 있습니다.
// 5 오른쪽에 5보다 작은 정수 4개가 있습니다.
// 11 오른쪽에 11보다 작은 정수 4개가 있습니다.
// 등등..