다음 큰수

주어진 배열의 각 요소의 다음 요소들 중 해당 요소보다 큰 다음 요소로 이루어진 배열을 반환하는 함수를 작성합니다.

다시 말해서, outputArray[i]는 주어진 배열의 inputArray[i]의 다음 요소들 중 첫번째로 나타나는 inputArray[i]보다 큰 수 입니다. 특정 인덱스에 대해 다음 요소들 중 더 큰 요소가 없는 경우, 출력 배열의 해당 배열값은 -1입니다. 예를 들어 입력 배열이 array = [1, 2] 라면, [2, -1]이 반환됩니다.

또한 입력 배열은 순환배열이라고 생각해야 합니다. 순환배열의 마지막 요소는 그 배열의 첫번째 요소로 이어집니다. 즉, array = [0, 0, 5, 0, 0, 3, 0, 0] 배열이 주어질 경우, 3의 다음 큰 요소는 5입니다.