#include<map>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
 
using namespace std;
 
int main() {
	map<string, int> m;
	map<string, int>::iterator it;
	vector<string> v1;
	int n;
	int sum = 1;
	cout << "size of vector" << endl;
	cin >> n;
	cin.get();
	for (int i = 0; i < n; ++i) {
	    string str;
	    getline(cin, str, '\n');
	    v1.push_back(str);
	    m.insert(std::make_pair(str, 0));
 
	}
	for (int i = 0; i < v1.size(); ++i) {
	    m[v1[i]]++;
	}
	for (it = m.begin(); it != m.end(); ++it) {
	    cout << it -> first << " " << it -> second;
	}
	system("PAUSE");
	return 0;
}

I2luY2x1ZGU8bWFwPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPHN0cmluZz4KICAgIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgltYXA8c3RyaW5nLCBpbnQ+IG07CgltYXA8c3RyaW5nLCBpbnQ+OjppdGVyYXRvciBpdDsKCXZlY3RvcjxzdHJpbmc+IHYxOwoJaW50IG47CglpbnQgc3VtID0gMTsKCWNvdXQgPDwgInNpemUgb2YgdmVjdG9yIiA8PCBlbmRsOwoJY2luID4+IG47CgljaW4uZ2V0KCk7Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewoJICAgIHN0cmluZyBzdHI7CgkgICAgZ2V0bGluZShjaW4sIHN0ciwgJ1xuJyk7CgkgICAgdjEucHVzaF9iYWNrKHN0cik7CgkgICAgbS5pbnNlcnQoc3RkOjptYWtlX3BhaXIoc3RyLCAwKSk7CgoJfQoJZm9yIChpbnQgaSA9IDA7IGkgPCB2MS5zaXplKCk7ICsraSkgewoJICAgIG1bdjFbaV1dKys7Cgl9Cglmb3IgKGl0ID0gbS5iZWdpbigpOyBpdCAhPSBtLmVuZCgpOyArK2l0KSB7CgkgICAgY291dCA8PCBpdCAtPiBmaXJzdCA8PCAiICIgPDwgaXQgLT4gc2Vjb25kOwoJfQoJc3lzdGVtKCJQQVVTRSIpOwoJcmV0dXJuIDA7Cn0=

NQpPbmUKVHdvClRocmVlCk9uZQpPbmU=

5
One
Two
Three
One
One