#include <iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int main() {
// your code goes here
vector<int> arr={1,1,1,2,2,3,3,4};
unordered_map<int,int> m;
for(int i=0;i<arr.size();i++) {
m[arr[i]]++;
}
for (auto it = m.begin(); it != m.end(); it++) {
cout << it->first << " -> " << it->second << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPHVub3JkZXJlZF9tYXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+IGFycj17MSwxLDEsMiwyLDMsMyw0fTsKCQoJdW5vcmRlcmVkX21hcDxpbnQsaW50PiBtOwoJZm9yKGludCBpPTA7aTxhcnIuc2l6ZSgpO2krKykgewoJCW1bYXJyW2ldXSsrOwoJfQoJCglmb3IgKGF1dG8gaXQgPSBtLmJlZ2luKCk7IGl0ICE9IG0uZW5kKCk7IGl0KyspIHsKICAgICAgICBjb3V0IDw8IGl0LT5maXJzdCA8PCAiIC0+ICIgPDwgaXQtPnNlY29uZCA8PCBlbmRsOwogICAgfQoJcmV0dXJuIDA7Cn0=