class Solution:
# @param {integer[]} nums
# @return {integer}
def singleNumber(self, nums):
dictNum = {}
for i in xrange(len(nums)):
dictNum[nums[i]] = dictNum.get(nums[i], 0) + 1
for i in dictNum:
if dictNum[i] == 1: return int(i)