# Runtime: 44 ms, faster than 61.77% of Python3 online submissions for Single Number II.
# Difficulty: Medium

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        frequencies = dict()
        for num in nums:
            frequencies[num] = frequencies.get(num, 0) + 1
        return min(nums, key=frequencies.get)

6acf2e8ed7dfa067c2ecca0d16968bb2291fb7e1
<mask token>

class Solution:
    <mask token>

class Solution:

    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        frequencies = dict()
        for num in nums:
            frequencies[num] = frequencies.get(num, 0) + 1
        return min(nums, key=frequencies.get)

# Runtime: 44 ms, faster than 61.77% of Python3 online submissions for Single Number II.
# Difficulty: Medium

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        frequencies = dict()
        for num in nums:
            frequencies[num] = frequencies.get(num, 0) + 1
        return min(nums, key=frequencies.get)
