#include <bits/stdc++.h>
using namespace std;
bool my(pair <const int, int> a, pair <const int, int> b) {
if (a.second < b.second) {
return false;
}
return true;
}
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
int n = 8;
vector <int> a = {4, 2, 3, 4, 5, 6, 7, 1};
unordered_map <int, int> vl;
for (int i : a) {
if (!vl[i]) {
vl[i] = 1;
} else {
vl[i] += 1;
}
}
// sort(vl.begin(), vl.end(), my);
for (auto i : vl) cout << i.first << ": " << i.second << "\n";
return 0;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIG15KHBhaXIgPGNvbnN0IGludCwgaW50PiBhLCBwYWlyIDxjb25zdCBpbnQsIGludD4gYikgewoJaWYgKGEuc2Vjb25kIDwgYi5zZWNvbmQpIHsKCQlyZXR1cm4gZmFsc2U7Cgl9CgkKCXJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpIHsKCWNpbi50aWUoMCk7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgoJZnJlb3BlbigiaW5wdXQudHh0IiwgInIiLCBzdGRpbik7CglmcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwoKCWludCBuID0gODsKCXZlY3RvciA8aW50PiBhID0gezQsIDIsIDMsIDQsIDUsIDYsIDcsIDF9OwoJCgl1bm9yZGVyZWRfbWFwIDxpbnQsIGludD4gdmw7CgkJCglmb3IgKGludCBpIDogYSkgewoJCWlmICghdmxbaV0pIHsKCQkJdmxbaV0gPSAxOwoJCX0gZWxzZSB7CgkJCXZsW2ldICs9IDE7CgkJfQoJCQoJfQoJCgkvLyBzb3J0KHZsLmJlZ2luKCksIHZsLmVuZCgpLCBteSk7CgkKCQoJZm9yIChhdXRvIGkgOiB2bCkgY291dCA8PCBpLmZpcnN0IDw8ICI6ICIgPDwgaS5zZWNvbmQgPDwgIlxuIjsKCXJldHVybiAwOwoKCXJldHVybiAwOwp9