int cmp(const void*e1,const void* e2)
{
    return *(int*)e1-*(int*)e2;
}
int majorityElement(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(int),cmp);
    int key = numsSize/2;
    return nums[key];
}