public class Solution
{
    public IList<int> MajorityElement(int[] nums)
    {
        IList<int> list = new List<int>();
        Dictionary<int, int> dict = new Dictionary<int, int>();

        int size = nums.Length / 3+1;
        for(int i=0; i<nums.Length; i++)
        {
            if (!dict.ContainsKey(nums[i])) dict.Add(nums[i], 0);
            dict[nums[i]]++;
            if (dict[nums[i]] == size) list.Add(nums[i]);
        }
        return list;
    }
}