크기가 $N$인 정수 배열이 주어질 때, 분할 정복(Divide and Conquer)으로 최댓값, 최솟값, 그리고 총 원소 비교 횟수를 구하는 프로그램을 작성하십시오.

[분할 정복 및 비교 규칙]

구간 $[l, r] 재귀적으로 탐색할 때 비교 횟수는 아래 표준 규칙을 따릅니다.

• 크기 1 ( = r$): 비교 0회 (최댓값 = 최솟값 = $arr[l]$)
• 크기 2 ( + 1 = r$): 두 원소를 1회 비교하여 큰 값과 작은 값을 결정
• 크기 3 이상 ( + 2 \le r$): $mid = \lfloor (l + r) / 2 floor$ 기준으로 좌우 구간을 재귀 호출한 뒤, 병합 단계에서 최댓값끼리 1회 비교 + 최솟값끼리 1회 비교 (총 2회 추가)

첫째 줄에 배열의 크기 정수 $N$이 주어집니다.
둘째 줄에 공백으로 구분된 $N$개의 정수가 주어집니다.

[제약 조건]
• $1 \le N \le 100{,}000$
• 각 원소는 $-10^9$ 이상 $10^9$ 이하의 정수

배열의 최댓값, 최솟값, 그리고 알고리즘 수행 중 발생한 총 비교 연산 횟수를 공백으로 구분하여 한 줄에 출력합니다.

5
3 1 4 1 5

5 1 6