#include <iostream>
#include <cstdlib>
#include <ctime>
#include <fstream>

using namespace std;

struct element {
    int broj;
    element* sljedeci;
};

int main() {
    srand(time(0));
    rand();
    element* lista = NULL;
    element* prosliElement;
    int n;
    int brojacManjiod200=0;
    do {
        n = (rand()%500) + 1;

        if(n<200) brojacManjiod200++;

        element* novi = new element;
        novi->broj = n;
        novi->sljedeci = NULL;

        if(lista==NULL)
            lista=novi;
        else
            prosliElement->sljedeci=novi;

        prosliElement=novi;
    }
    while(n!=400);

    // prekopirati sadrzaj liste u dva polja, jedna za vece brojeve i jedna za manje
    int *manjiod200 = new int[brojacManjiod200];
    int iManjiod200=0;

    element *el = lista;
    while(el!=NULL) {
        if(el->broj < 200) {
            manjiod200[iManjiod200++] = el->broj;
        }
        el=el->sljedeci;
    }


    // ovo je countsort, automatski sortira i broji
    int brojPonavljanja[201] = {0};
    for(int i=0;i<iManjiod200;i++) {
        brojPonavljanja[manjiod200[i]]++;
    }

    ofstream dat("datoteka.txt");

    for(int i=0;i<201;i++) {
        if(brojPonavljanja[i]>0)
            dat << i << " " << brojPonavljanja[i] << endl;
    }
    return 0;
}