#include<bits/stdc++.h>
using namespace std;
#define N 1000001
int a[N],n;
int b[N];
int m = -1;
int main()
{
cin >> n;
for(int i = 1; i <= n ;++i)
{
cin >> a[i];
m = max(m,a[i]);
}
for(int i = 1; i <= n ;++i)
{
for(int j = 1; j <= m/a[i] ; ++j)
{
b[a[i]*j]++;
}
}
for(int i = 1; i <= n ; ++i)cout << b[a[i]]-1 << endl;
return 0;
}