#T2620. 分类别排序

分类别排序

说明

编写程序,对 n 个正整数中的素数进行升序(从小到大)排序,然后对非素数进行降序(从大到小)排序;升序排序后的素数放在数组前面,非素数降序排序后放在数组中所有素数之后。

(注:1 既不是素数也不是合数,按非素数处理。)

输入格式

第一行一个整数 n(15≤n≤99);第二行 n 个正整数(int 型),以空格分隔。

输出格式

输出升序排序后的素数和降序排序后的非素数。数据之间用一个空格(英文半角空格)分隔,最后一个数据后面有一个空格和一个换行符。

样例

6
21 23 23 6 2 12
2 23 23 21 12 6