"""
숫자들의 배열이 주어집니다. 이 배열은 길이 n을 가지며, 1부터 n-1까지의 숫자로 이루어져있습니다.
모든 숫자가 배열에 단 한번씩만 나타납니다. 그런데, 딱 하나의 수가 배열에 두번 등장합니다.
이 중복되는 숫자를 찾아내어 보세요.
"""

def findDuplicate(nums):
    nums.sort()
    for i in range(len(nums)):
        if nums[i] != i+1:
            return nums[i]

def main():
    print(findDuplicate([1, 5, 2, 4, 5, 6, 3]))

if __name__ == "__main__":
    main()