using static System.Console;
using System.Linq;
 
public class Program {
	public static void Main() {
            int numero = int.Parse(ReadLine());
            int[] arr = new int[numero];
            for (int i = 0; i < arr.Length; i++) arr[i] = int.Parse(ReadLine());
            foreach(var item in arr.Where(x => x % 2 == 0).OrderBy(x => x)) WriteLine(item);
            foreach(var item in arr.Where(x => x % 2 != 0).OrderByDescending(x => x)) WriteLine(item);
	}
}
 
//https://pt.stackoverflow.com/q/499263/101

dXNpbmcgc3RhdGljIFN5c3RlbS5Db25zb2xlOwp1c2luZyBTeXN0ZW0uTGlucTsKCnB1YmxpYyBjbGFzcyBQcm9ncmFtIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkgewogICAgICAgICAgICBpbnQgbnVtZXJvID0gaW50LlBhcnNlKFJlYWRMaW5lKCkpOwogICAgICAgICAgICBpbnRbXSBhcnIgPSBuZXcgaW50W251bWVyb107CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYXJyLkxlbmd0aDsgaSsrKSBhcnJbaV0gPSBpbnQuUGFyc2UoUmVhZExpbmUoKSk7CiAgICAgICAgICAgIGZvcmVhY2godmFyIGl0ZW0gaW4gYXJyLldoZXJlKHggPT4geCAlIDIgPT0gMCkuT3JkZXJCeSh4ID0+IHgpKSBXcml0ZUxpbmUoaXRlbSk7CiAgICAgICAgICAgIGZvcmVhY2godmFyIGl0ZW0gaW4gYXJyLldoZXJlKHggPT4geCAlIDIgIT0gMCkuT3JkZXJCeURlc2NlbmRpbmcoeCA9PiB4KSkgV3JpdGVMaW5lKGl0ZW0pOwoJfQp9CgovL2h0dHBzOi8vcHQuc3RhY2tvdmVyZmxvdy5jb20vcS80OTkyNjMvMTAx

MTAKNAozMgozNAo1NDMKMzQ1Ngo2NTQKNTY3Cjg3CjY3ODkKOTgK

10
4
32
34
543
3456
654
567
87
6789
98