h2. Date de intrare

Fişierul de intrare $elmaj.in$ va contine un numar $n$ pe primul rand si pe al doilea rand cele $n$ elemente ale vectorului.

Fişierul de intrare $elmaj.in$ va contine un numar $n$ pe primul rand si pe al doilea rand cele $n$ elemente ale vectorului v.

h2. Date de ieşire

h2. Restricţii

* $ N &le 1000000;  Vi &le 2*10^9; ...$
 

* $1 ≤ N ≤ 1 000 000$
* $1 ≤ v[i] ≤ 2 * 10^9^$

h2. Exemplu
table(example). |_. elmaj.in |_. elmaj.out |

| 3 4
|

http://infoarena.ro/problema-majoritatii-votului

h2. Indicatii
O prezentare interesanta a mai multor solutii de rezolvare a aceste probleme se gaseste 'aici':http://infoarena.ro/problema-majoritatii-votului.

== include(page="template/taskfooter" task_id="elmaj") ==