2186: 生日派对
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：0
题目描述
小X过生日了，他邀请了很多小朋友来玩游戏。
共n个小朋友坐成一个大圆圈，第i个小朋友坐在第i-1和i+1个小朋友之间，第1个和第n个小朋友座位相邻。游戏开始了，每个小朋友写下一个整数，每次一个小朋友站起来沿着大家转一圈，看到一个小朋友写的整数是他写的因数，就拍一下那个小朋友的头，然后回到座位上。
小Y作为朋友的一员，突发奇想，想知道每个小朋友分别拍了别人几下头。
输入
第1行：一个整数n。
第2..n+1行：第i+1行表示第i个小朋友写的数A_i。
输出
第1..n行：每行一个数，表示第i个小朋友拍了别人几个头。
样例输入 复制
5
2
1
2
3
4
样例输出 复制
2
0
2
1
3
提示
数据范围：
对于40%的数据 n<=5000。
对于100%的数据 n<=100000，1<=A_i<=1000000。