SORT

Mirko u zadnje vrijeme istražuje kriptografiju. Načuo je od jednog svojeg prijatelja da je najbolji način za razbiti bilo koju šifru frekvencijska analiza. Mirko ne zna što to znači, ali njegov prijatelj mu je natuknuo da je najvažnije prebrojiti koliko puta se pojavljuje koji broj u šifriranoj poruci. Mirko ima neprijateljsku šifriranu poruku. Šifrirana poruka je niz N prirodnih brojeva manjih ili jednakih []. Mirku je teško prebrojiti koliko se kojih brojeva nalazi u poruci zbog toga što nisu poredani. Sad vas moli da napišete program koji će brojeve u poruci poredati prema broju pojavljivanja u poruci.Preciznije: za svaka dva broja u poruci, X i Y u izlazu se X mora nalaziti prije Y ukoliko se u cijeloj poruci X ponavlja više puta nego Y. Ukoliko se ponavljaju jednaki broj puta, onaj broj čija vrijednost se u poruci pojavljuje prije, mora se u izlazu nalaziti prije.