#include <bits/stdc++.h>
using namespace std;

int readMaxNums() {
	int num;
	cin >> num; // accept number
	string _;
	getline(cin, _);
	return num;
}

vector<string> readNames() {
	vector<string> names;
	string name;
	while(getline(cin, name)) {
		names.push_back(name);
		cout << "got name " << name << endl;
	}
	return names;
}

int main() {
	// Input
	int max_nums = readMaxNums();
	vector<string> names = readNames();
	
	// Process
	vector<int> numbers(max_nums);
	iota(numbers.begin(), numbers.end(), 1);
	random_shuffle(numbers.begin(), numbers.end());
	
	vector<pair<int, string>> number_and_names;
	for (int i = 0; i < names.size(); i++) {
		number_and_names.push_back({numbers[i], names[i]});
	}
	sort(number_and_names.begin(), number_and_names.end());
	
	// Output
	for (auto [number, name]: number_and_names) {
		cout << name <<" : " << number << endl;
	}
	return 0;
}