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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 18,00 (partial)
Time limit: 10.0s
Memory limit: 1000M
Input: stdin
Output: stdout
Author:
zvit
Problem type

Дано масив ~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

Коментарі

Please read the guidelines before commenting.


  • -1
    Folela  commented on Лис. 11, 2024, 8:32 після полудня

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


    • 0
      zvit  commented on Лис. 12, 2024, 3:37 після полудня

      подвоїв


      • 0
        Folela  commented on Лис. 12, 2024, 4:58 після полудня

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


        • 2
          zvit  commented on Лис. 12, 2024, 8:19 після полудня ← відректований

          збільшив


  • 1
    zvit  commented on Жов. 6, 2024, 6:59 до полудня

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