최대 세곱

n개의 정수배열 arr[0..(n-1)]이 입력되면, output[i]에 arr[0..i]에 있는 3개의 가장 큰 숫자들의 곱을 넣어서 output[0..(n-1)]을 출력하는 함수를 작성합니다. (처음 두개의 인덱스(i<2)에 해당하는 출력값은 -1 입니다).

주의: 입력된 배열 arr[0..(n-1)]에서 세 곱을 만드는데 있어 사용되는 세숫자의 각 인덱스는 모두 달라야 합니다.

예제 1

입력

arr = [1, 2, 3, 4, 5]  

출력

[-1, -1, 6, 24, 60]
// The 3rd element of output is 3*2*1 = 6,
// the 4th is 4*3*2 = 24, and the 5th is 5*4*3 = 60

예제 2

입력

arr = [2, 1, 2, 1, 2]

출력

[-1, -1, 4, 4, 8]
// 세번째 출력값 output[2]는 2*2*1 = 4 입니다, 
// 네번째 출력값 output[3]은 2*2*1 = 4, 이고, 
// 다섯번째 출력값 output[4]는 2*2*2 = 8 입니다.