1912: Основний елемент

Переглянути як PDF
Надіслати розвʼязок
Бали: 18,00 (частково)
Ліміт часу: 10.0s
Ліміт памʼяті: 1000M
Ввід: stdin
Вивід: stdout
Автор:
zvit
Тип задачі

Дано масив ~A~, який містить ~N~ елементів - цілих чисел.

Знайти основний елемент у цьому масиві.

Основний елемент у масиві ~A~ розміром ~N~ – це елемент, який з'являється в масиві більше ніж ~N/2~ разів.

Input

Перший рядок вхідного потоку містить ціле число ~N~.

Наступний рядок містить ~N~ цілих чисел ~A_i~

Числа у другому рядку розділяються пропуском.

Output

У вихідний потік вивести основний елемент даного масиву. Якщо такого числа не існує, то слід вивести -1.

~1 \le N \le 10^7~

~0 \le A_i \le 10^6~

Sample Input 1

3
1 2 3

Sample Output 1

-1

Sample Input 2

5
3 1 3 3 2

Sample Output 2

3

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


  • -1
    Folela  прокоментовано 11 Лис. 2024, 20:32

    Будь ласка, виправте! На Python, при читанні масиву A = input().split(),пише про ліміт пам'яті! (на останніх двох тестах)


    • 0
      zvit  прокоментовано 12 Лис. 2024, 15:37

      подвоїв


      • 0
        Folela  прокоментовано 12 Лис. 2024, 16:58

        все рівно не хватає. перевірьте самі


        • 2
          zvit  прокоментовано 12 Лис. 2024, 20:19 ← відредаговано

          збільшив


  • 1
    zvit  прокоментовано 6 Жов. 2024, 6:59

    Змінив чекер перевірки - раніше перевірка здійснювалася побайтно і тому символ переведення рядка в кінці виводу був обовʼязковим