#P2304. 又是下标游戏

又是下标游戏

学姐想找出一个数组中素数所对应的下标,并把所有素数的下标按从大到小输出来,你能帮助学姐编个程序实现吗?

Input

有多组测试样例,第一行一个数n,接下来一行输入n个数(0<n<1000),输入的数小于1000

Output

输出素数的下标,最后一个没有空格。

Sample Input

5
1 2 3 4 5
6
1 3 5 7 8 3

Sample Output

5 3 2
6 4 3 2

HINT

Source