Cüt və tək ədədlərin sıralanması

Verilmiş tam ədədlər ardıcıllığını elə çeşidləyin ki, əvvəlcə tək ədədlər artan sırayla, sonra isə cüt ədədlər azalan sırayla yerləşsin.

Giriş verilənləri

Birinci sətir ədədlərin sayını $n(1\le n\le 1000)$ göstərir. İkinci sətir modulu $2\cdot 10^9$-u keçməyən $n$ ədəd ehtiva edir.

Çıxış verilənləri

Bir sətirdə məsələnin şərtinə uyğun çeşidlənmiş ədədlər ardıcıllığını verin.

Nümunələr