3큰수 찾기

3개 이상의 정수를 포함하는 배열을 입력받은 후, 입력된 배열을 정렬하지 않고, 입력 배열에서 3개의 가장 큰 정수의 배열을 반환하는 함수를 작성하세요.

필요한 경우 함수는 중복된 정수를 반환해야 합니다. 예를 들어 입력배열 [10, 5, 9, 10, 12]에 대해 [10, 10, 12]를 반환해야 합니다.

예제 1

입력

arr = [
  141, 1, 17, -7, -17, 
  -27, 18, 541, 8, 7, 7
]

출력

[18, 141, 541]