Problem26631--E. 素数排序

26631: E. 素数排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给你N个数,请根据对其中的素数进行排序,要求该素数上各位数字的和最小的排在前面,如果和相同,则位数个数少的排在前面,如果位数也相同,则数值小的排在前面。(素数是2357....


Input

输入包含多组测试数据,每组数组第一行是一个正数N (<1000),接着第二行是N个正数,每个正数以空格相隔,每个数小于100000

Output

对于每组输入,输出按要求排序的素数,要求每个数之间用空格分隔,如果输入的数据没有素数,则输出no primes

Sample Input Copy

14
4 2 4 5 3 11 17 66 13 21 5 101 31 2
3
4 4 4

Sample Output Copy

2 2 11 101 3 13 31 5 5 17
no primes

Source/Category