在未来城市中，有一条数字街道，这条街道中住了很多的人，每个人都有一个属于自己的数字。但是因为未来科技的高速发展，他们很难在现实中找到朋友。他们很想去街道上结交朋友，但是他们只能和自己的因数的数字人交朋友。现在我们给出每个人的代表数字，我想要知道每个人能交到多少个朋友。

第一行包含一个整数n,代表有n个人。

第二行是n个整数,代表着每个人的数字。(两个人的数字可以相同)1<=n<=100000，1<=A[i]<=100000(每个人的数字范围)

输出n个整数，第i个整数代表第i个人有多少个朋友。