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