class Solution:
def majorityElement(self, nums: List[int]) -> int:
nums.sort()
left,right=0,len(nums)//2
while right<len(nums):
if nums[left]==nums[right]:
return nums[left]
left=left+1
right=right+1