#include <bits/stdc++.h>
using namespace std;
 
int main() {
	vector<int> arr={5,4,3,2,1};
	vector<pair<int,int>> v;
	int step=0;
	int n=arr.size();
	map<int,int>ok;
	for(int i=0;i<n;i++){
		ok[arr[i]]++;
	}
	for(auto it=ok.begin();it!=ok.end();it++){
		v.push_back({it->first,it->second});
	}
	for(int i=v.size()-1;i>0;i--){
		// cout<<v[i].first<<"       "<<v[i].second<<endl;
		step+=v[i].second;
		v[i-1].second+=v[i].second;
		v[i].second=0;
	}
	for(int i=v.size()-1;i>=0;i--){
		cout<<v[i].first<<"  "<<v[i].second<<endl;
	}
	cout<<step;
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+IGFycj17NSw0LDMsMiwxfTsKCXZlY3RvcjxwYWlyPGludCxpbnQ+PiB2OwoJaW50IHN0ZXA9MDsKCWludCBuPWFyci5zaXplKCk7CgltYXA8aW50LGludD5vazsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCW9rW2FycltpXV0rKzsKCX0KCWZvcihhdXRvIGl0PW9rLmJlZ2luKCk7aXQhPW9rLmVuZCgpO2l0KyspewoJCXYucHVzaF9iYWNrKHtpdC0+Zmlyc3QsaXQtPnNlY29uZH0pOwoJfQoJZm9yKGludCBpPXYuc2l6ZSgpLTE7aT4wO2ktLSl7CgkJLy8gY291dDw8dltpXS5maXJzdDw8IiAgICAgICAiPDx2W2ldLnNlY29uZDw8ZW5kbDsKCQlzdGVwKz12W2ldLnNlY29uZDsKCQl2W2ktMV0uc2Vjb25kKz12W2ldLnNlY29uZDsKCQl2W2ldLnNlY29uZD0wOwoJfQoJZm9yKGludCBpPXYuc2l6ZSgpLTE7aT49MDtpLS0pewoJCWNvdXQ8PHZbaV0uZmlyc3Q8PCIgICI8PHZbaV0uc2Vjb25kPDxlbmRsOwoJfQoJY291dDw8c3RlcDsKCQoJcmV0dXJuIDA7Cn0=