#include <iostream>
using namespace std;
#define MAX 100
int n = 10;
int a[MAX] = { 1,2,3,4,1,2,100,3,100,1 };
int m[MAX + 1]; // maps stick len to number of sticks
void count()
{
for (int i = 0; i < n; ++i)
m[a[i]]++;
}
int main()
{
count();
for (int i = 1; i < MAX + 1; ++i)
if (m[i])
std::cout << i << "->" << m[i] << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBNQVggMTAwCgppbnQgbiA9IDEwOwppbnQgYVtNQVhdID0geyAxLDIsMyw0LDEsMiwxMDAsMywxMDAsMSB9OwoKaW50IG1bTUFYICsgMV07IC8vIG1hcHMgc3RpY2sgbGVuIHRvIG51bWJlciBvZiBzdGlja3MKCnZvaWQgY291bnQoKQp7CiAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpCiAgICBtW2FbaV1dKys7Cn0KCmludCBtYWluKCkKewogIGNvdW50KCk7CiAgZm9yIChpbnQgaSA9IDE7IGkgPCBNQVggKyAxOyArK2kpCiAgICBpZiAobVtpXSkKICAgICAgc3RkOjpjb3V0IDw8IGkgPDwgIi0+IiA8PCBtW2ldIDw8IHN0ZDo6ZW5kbDsKfQo=