#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;
}