#include <iostream>
#include <unordered_map>

using namespace std;

int main() {
	int n;
	unordered_map<int, int> cnt;

	cin >> n;
	for (int i = 0; i < n; i++) {
		int a;
		cin >> a;
		cnt[a]++;
	}

	int num = cnt.bucket_count();
	for (int i = 0; i < num; i++)
		cout << "bucket #" << i << " has " << cnt.bucket_size(i) << " elements." << endl;

	return 0;
}