题目描述

$N$ 头奶牛（编号 $1 \sim N$）围成一圈，每头奶牛抽一个整数 $A_i$。奶牛 $i$ 会检查其他奶牛 $j$，如果 $A_i$ 能被 $A_j$ 整除，则拍奶牛 $j$ 的头。求每头奶牛拍其他奶牛头的次数。

输入格式

第一行一个整数 $N$。
接下来 $N$ 行，每行一个整数 $A_i$。

输出格式

输出 $N$ 行，第 $i$ 行表示奶牛 $i$ 拍其他奶牛头的次数。

5
2
1
2
3
4

2
0
2
1
3

数据规模与约定

对于全部的测试点，保证 $1 \leq N \leq 10^5$，$1 \leq A_i \leq 10^6$。