PATHEADS - Patting Heads

## 题意描述 今天是 Bessie 的生日，现在是游戏时间！Bessie 让 $N (1<=N<=100000)$ 头奶牛坐成一圈， （ 每头奶牛 $i$ 与 $i-1,i+1$ 相邻，特殊的， $1 $ 与 $N$ 相邻）。 同时，农夫 John 用 10亿 张纸条装满一个桶，每一个纸条上写有一个数字 $A (1<=A<=1000000)$。(显然每个数字不一定仅存在一个） 接着每头奶牛从桶里取出一个数字 $A_{i}$。 之后每头奶牛 $i$ 环绕走一圈，如果有一头奶牛 $j$ 的纸条上的数字 $A_{j}$ 能够整除 $A_{i}$ ,那么 奶牛 $i$ 就会拍打 $j$ 的头。之后奶牛 $i$ 会坐会它原来的位置。 奶牛们希望你能帮助它们确定，对于每一头奶牛，它需要拍打的奶牛的数量。 ## 输入格式 第一行，仅一个整数 $N$ 。 接下来 $N$ 行，每行一个整数 $A_{i}$ 。 ## 输出格式 共 $N$ 行，每行一个整数，表示奶牛 $i$ 需要拍打的奶牛数量。

It's Bessie's birthday and time for party games! Bessie has instructed the N (1 Each cow i then draws a number A $ _{i} $ (1 The cows would like you to help them determine, for each cow, the number of other cows she should pat.

- Line 1: A single integer: N. - Lines 2..N+1: Line i+1 contains a single integer: A $ _{i} $ .

- Lines 1..N: On line i, print a single integer that is the number of other cows patted by cow i.

5
2
1
2
3
4

2
0
2
1
3