#include<iostream>
#include<unordered_map>
using namespace std;
int main(){
int n;
cin>>n;
int arr[n];
for(int i=0; i<n; i++){
cin>>arr[i];
}
unordered_map<int, int> mp;
for(int i=0; i<n; i++){
mp[arr[i]]++;
}
for(auto x: mp){
cout<<x.first<<": "<<x.second<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHVub3JkZXJlZF9tYXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICAgCiAgICBpbnQgbjsgCiAgICBjaW4+Pm47CiAgICAKICAgIGludCBhcnJbbl07CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgICAgIGNpbj4+YXJyW2ldOwogICAgfQogICAgCiAgICB1bm9yZGVyZWRfbWFwPGludCwgaW50PiBtcDsKICAgIAogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKICAgICAgICBtcFthcnJbaV1dKys7CiAgICB9CiAgICAKCiAgICBmb3IoYXV0byB4OiBtcCl7CiAgICAgICAgY291dDw8eC5maXJzdDw8IjogIjw8eC5zZWNvbmQ8PGVuZGw7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9