《关于样例全对，测试点全wa这件事》

#include<bits/stdc++.h>
using namespace std;
map<string,long long> a;
string b[1000000];
int n;
bool cmp(string a,string b){
	
	if(a.size()==b.size()) return a<b;
	return a.size()<b.size();
	}
int main(){
	cin>>n;
	int c;
	for(int i=0;i<n;i++){
		string x;
		cin>>x;
		if(a[x]==0) b[c++]=x;
		a[x]++;
	}
	sort(b,b+c,cmp);
	for(int i=0;i<c;i++){
		cout<<b[i]<<" "<<a[b[i]]<<endl;
	}
	
	return 0;
}