Descrierea solutiei, autor Airinei Adrian
-----------------------------------------

Vom fixa elementul majoritar, care poate fi cuprins intre 1 si N. Pentru un element majoritar <x> fixat ne putem imagina
ca avem doar un vector cu valori 0 si 1, cu 1 sunt insemnate valorile egale cu x, iar cu 0 restul. Noi trebuie sa gasim acum
o subsecventa in care 1 sa fie element majoritar. Vom fixa cel mai din dreapta 1 al unei subsecvente si se poate demonstra
ca acum ne intereseaza cel mai din stanga element 1 astfel incat 1 sa fie majoritar in secventa marginita de cele doua 
elemente. Apoi mai putem eventual adauga cateva elemente egale cu 0 in stanga si in dreapta secventei. Pentru a implementa 
eficient acest algoritm vom procesa valorile de 1 in ordinea in care apar si vom mai folosi un arbore indexat binar pentru
a afla cel mai din stanga 1. Solutia are complexitate O(N log N).
