问题描述： 给定N个不同的整数，要求对这N个整数按如下规则排序并输出。 规则一：所有的偶数排在奇数前面。 规则二：在规则一的前提下按照从大到小的顺序排序。 输入说明 数据由两行构成，第一行为整数n（n<=100），表示待排序整数的数量。第二行是n个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。 输出说明 在一行输出排好序的整数，整数之间以空格间隔。