素数排序
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一组正整数，要求仅对其中的素数进行升序排序。排序后素数在前，非素数在后。
Format
Input
第一行为整数n，表示有n个正整数。
第二行为n个整数，整数之间用空格分隔。
Output
排序后的结果，素数升序在前，非素数在后。
Samples
8
86 71 5 41 81 79 37 89
5 37 41 71 79 89 86 81
Limitation
1s, 1024KiB for each test case.