Description

今天是 Bessie 的生日，正是玩派对游戏的好时机！Bessie 指示编号为 $1$ 到 $N$ 的 $N$ 头奶牛（$1 \le N \le 100,000$）围成一个圆圈坐下（因此奶牛 $i$ [除了两端] 坐在奶牛 $i-1$ 和 $i+1$ 的旁边；奶牛 $N$ 坐在奶牛 $1$ 的旁边）。与此同时，Farmer John 往一个桶里装了十亿张纸条，每张纸条上都写着一个范围在 $1$ 到 $1,000,000$ 之间的整数。

每头奶牛 $i$ 然后从这个巨大的桶中抽取一个数字 $A_i$（$1 \le A_i \le 1,000,000$）（当然，这个数字不一定是唯一的）。轮到每头奶牛 $i$ 时，她会绕着圈走一圈，拍所有其他奶牛 $j$ 的头，只要她的数字 $A_i$ 能被奶牛 $j$ 的数字 $A_j$ 整除；然后她回到原来的位置坐下。

奶牛们希望你帮助她们确定，对于每头奶牛，她应该拍多少下其他奶牛的头。

Input Format

* 第 1 行：一个整数： $N$

* 第 2 到 $N+1$ 行：第 $i+1$ 行包含一个整数：$A_i$

Output Format

* 第 $1$ 到 $N$ 行：在第 $i$ 行，输出一个整数，表示被第 $i$ 头奶牛拍头的其他奶牛的数量。

5 
2 
1 
2 
3 
4 

2 
0 
2 
1 
3 

Hint

5 头奶牛分别被赋予数字 2、1、2、3 和 4。

第一头奶牛拍了第二和第三头奶牛；第二头奶牛没有拍任何奶牛；等等。 （由 ChatGPT 4o 翻译）