Arya and Needles(Easy)

Arya has been given an array of needles $a$ of array length $n$. She can perform the following operation on it as many times as she wants: She can pick two needles $i$ and $j$ $(1≤i,j≤n)$ such that $ai+aj$ is odd ($ai$ and $aj$ are lengths of the needles), then swap $ai$ and $aj$. What is lexicographically the smallest array of needles she can obtain? An array $x$ is lexicographically smaller th