#include <iostream>
using namespace std;
const int MAX_LENGTH = 20;
const int TEN = 10;
int freq[MAX_LENGTH];
int freqColor[MAX_LENGTH];
int main() {
int n, v[MAX_LENGTH + 1];
cin >> n;
int array[MAX_LENGTH + 1] = {0};
int freqDig = 0, aparitii = 0;
for (int i = 1; i <= n; ++i) {
cin >> v[i];
if (v[i] < 0) {
v[i] = -v[i];
}
int copyEl = v[i];
while (copyEl) {
++freq[copyEl % TEN];
if (freq[copyEl % TEN] > aparitii) {
aparitii = freq[copyEl % TEN];
freqDig = copyEl % TEN;
}
copyEl /= TEN;
}
}
int index = 0;
for (int i = 1; i <= n; ++i) {
int copyVal = v[i], color = 0;;
while (copyVal) {
if (copyVal % TEN == freqDig) {
++color;
}
copyVal /= TEN;
//++freqColor[copyEl % TEN];
}
freq[++index] = color;
//cout << color <<" ";
}
for (int i = 1; i <= index; ++i) {
cout << freq[i] <<" ";
}
cout << "\n"<< freqDig;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggID0gMjA7CmNvbnN0IGludCBURU4gPSAxMDsKaW50IGZyZXFbTUFYX0xFTkdUSF07CmludCBmcmVxQ29sb3JbTUFYX0xFTkdUSF07CgppbnQgbWFpbigpIHsKCWludCBuLCB2W01BWF9MRU5HVEggKyAxXTsKCWNpbiA+PiBuOwoJaW50IGFycmF5W01BWF9MRU5HVEggKyAxXSA9IHswfTsKCWludCBmcmVxRGlnID0gMCwgYXBhcml0aWkgPSAwOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJY2luID4+IHZbaV07CgkJaWYgKHZbaV0gPCAwKSB7CgkJCXZbaV0gPSAtdltpXTsKCQl9CgkJaW50IGNvcHlFbCA9IHZbaV07CgkJd2hpbGUgKGNvcHlFbCkgewoJCQkrK2ZyZXFbY29weUVsICUgVEVOXTsKCQkJaWYgKGZyZXFbY29weUVsICUgVEVOXSA+IGFwYXJpdGlpKSB7CgkJCQlhcGFyaXRpaSA9IGZyZXFbY29weUVsICUgVEVOXTsKCQkJCWZyZXFEaWcgPSBjb3B5RWwgJSBURU47CgkJCX0KCQkJY29weUVsIC89IFRFTjsKCQl9Cgl9CglpbnQgaW5kZXggPSAwOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJaW50IGNvcHlWYWwgPSB2W2ldLCBjb2xvciA9IDA7OwoJCXdoaWxlIChjb3B5VmFsKSB7CgkJCWlmIChjb3B5VmFsICUgVEVOID09IGZyZXFEaWcpIHsKCQkJCSArK2NvbG9yOwoJCQl9CgkJCWNvcHlWYWwgLz0gVEVOOwoJCQkvLysrZnJlcUNvbG9yW2NvcHlFbCAlIFRFTl07CgkJfQoJCWZyZXFbKytpbmRleF0gPSBjb2xvcjsKCQkvL2NvdXQgPDwgY29sb3IgPDwiICI7Cgl9CgkKCQoJZm9yIChpbnQgaSA9IDE7IGkgPD0gaW5kZXg7ICsraSkgewoJCWNvdXQgPDwgZnJlcVtpXSA8PCIgIjsKCX0gCgljb3V0IDw8ICJcbiI8PCBmcmVxRGlnOwoJcmV0dXJuIDA7Cn0=