Background

给定一个长度为N（不大于500）的正整数序列，请将其中的所有素数取出，并按升序输出。

Input

共2行： 第1行为 N； 第2行为 N 个正整数，其间用空格间隔，所有正整数都<=1000000000。

Output

增序输出的素数序列，数据之间以逗号间隔。数据保证至少有一个素数。

Samples

10
1 3 2 6 5 4 9 8 7 10

2,3,5,7

Limitation

1s, 1024KiB for each test case.