该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $N$ 个数 $A_i$ ，对于 $A_i$ 输出 $A_i$ 是数列中多少个数的倍数，即：$\sum\limits_{j=1,j \ne i}^n [A_j | A_i]$。

【输入格式】

第一行一个整数 $N(1\le N \le 10^5)$ 。

下来 $N$ 个整数 $A_i(1\le A_i\le 10^6)$ 。

【输出格式】

$N$ 行，第 $i$ 行输出一个整数：$\sum\limits_{j=1,j \ne i}^n [A_j | A_i]$ 的值。

【样例输入】

5
2 1 2 3 4

【输出样例】

2
0
2
1
3