홀짝정렬

정수배열이 주어지면, 주어진 배열을 다음과 같은 방법으로 정렬합니다.

배열의 앞부분에는 홀수만 모아서 내림차순으로 정렬합니다. 배열의 뒷부분에는 짝수만 모아서 오름차순으로 정렬합니다.

예제 1

입력

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

출력

[7, 5, 3, 1, 2, 4, 10]