23080101 - 输入一组数,分素数合数排序

通过次数

25

提交次数

52

时间限制 : 1 秒
内存限制 : 128 MB

有一组正整数,要求供对其中的素数和非素数分别进行排序。排序后素数升序排序在前,非素数降序排序在后。排序示例如下。 输入个数不大于100

排序前:86,71,5,37,32 排序后:5,37,71,86,32

输入

5 86 71 5 37 32

输出

5 37 71 86 32

样例

输入

5
86 71 5 37 32

输出

5 37 71 86 32

输入

8
9 8 7 6 5 4 3 2

输出

2 3 5 7 9 8 6 4