یک لیست از `n` عدد نامرتب داریم، می‌خواهیم عنصری که در این لیست بیش از نصف طول لیست تکرار شده است را از روشی مشابه `quick sort` در صورت وجود بیابیم. شما باید برنامه‌ای بنویسید که این لیست اعداد را بگیرد و در خروجی اگر چنین عنصری وجود داشت آن را چاپ کند و در غیر این صورت `None` چاپ شود. ## ورودی در سطر اول تعداد اعداد و در سطر بعد لیست اعداد ورودی ## محدودیت‌ها $$1 \leq n \leq 10^7$$ ## مثال نمونه ورودی ۱ ``` 13 17 89 3 3 0 4 3 3 90 3 3 32 3 ``` نمونه خروجی ۱ ``` 3 ``` نمونه ورودی ۲ ``` 10 2 5 67 5 5 91 13 5 10 91 ``` نمونه خروجی ۲ ``` None ```