```go
package main

import (
	"fmt"
	"sort"
)

func main() {
	var n int
	fmt.Scan(&n)

	a := make([]int, n)
	hasEven := false
	hasOdd := false

	for i := 0; i < n; i++ {
		fmt.Scan(&a[i])
		if a[i]%2 == 0 {
			hasEven = true
		} else {
			hasOdd = true
		}
	}

	if hasEven && hasOdd {
		sort.Ints(a)
	}

	for i, v := range a {
		if i > 0 {
			fmt.Print(" ")
		}
		fmt.Print(v)
	}
	fmt.Println()
}
```