#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 brojacveciod200=0;
    do {
        n = (rand()%500) + 1;

        if(n>200) brojacveciod200++;

        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 *veciod200 = new int[brojacveciod200];
    int iveciod200=0;

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


    // ovo je countsort, automatski sortira i broji
    int brojPonavljanja[501] = {0};
    for(int i=0;i<iveciod200;i++) {
        brojPonavljanja[veciod200[i]]++;
    }

    ofstream dat("datoteka.txt");

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