#include using namespace std; int n, m, k; string s[50000]; int a[500000]; bool f, g; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> s[i]; } for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { m = s[i].size(), k = s[j].size(); if (m == k) { f = 1; g = 0; for (int u = 0; u < m; u++) { if (s[i][u] != s[j][u]) { if (!g) g = 1; else { f = 0; break; } } } if (f) { a[i]++; a[j]++; } } } } for(int i = 0; i < n; i++) cout << a[i] << endl; }