Elfii decid întotdeauna împreună, indiferent de motivul pentru care trebuie luată o decizie.
Chiar dacă trebuie aleasă santinela care va veghea Poiana Vieții, întregul neam contribuie la alegere. Din fericire pentru ei, în momentul în care trebuie făcută o alegere, este suficient ca fiecare elf să se gândească la cea mai bună opțiune. După ce toți și-au exprimat voința în acest fel, se știe imediat cine este elful desemnat. Practic, de fiecare dată când trebuie ales un elf, fiecare se gândește la favoritul său.
Imediat se știe dacă există sau nu o persoană care întrunește opțiunile a mai mult de jumătate dintre elfi și decizia majorității este pusă imediat în practică.
Fișierul de intrare INPUT.TXT conține mai multe numere de ordine care identifică elfii, câte un număr pe o linie. Fiecare număr reprezintă alegerea unui anumit elf.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla numărul majoritar (cel care apare în fișierul de intrare pe mai mult de jumătate dintre linii).
Dacă în fișierul de intrare nu există un număr majoritar, atunci se va scrie valoarea -1.
INPUT.TXT
7 20 15 7 7 20 15 7 7 15 15 7 7 OUTPUT.TXT 7
|