public class Solution {

    public int MajorityElement(int[] nums) {

        Dictionary<int, int> dic = new Dictionary<int, int>();

            var len = nums.Length;

            for (int i = ; i < len; i++)

            {

                if (!dic.ContainsKey(nums[i]))

                {

                    dic.Add(nums[i], );

                }

                else

                {

                    dic[nums[i]]++;

                }

            }

            var result = ;

            foreach (var d in dic)

            {

                if (d.Value > len / )

                {

                    result = d.Key;

                    break;

                }

            }

            return result;

    }

}