input: def removeDuplicates(array: List[int]) -> List[int]:
      """Remove the duplicates in the given array and return a new array without duplicates.
      >>> removeDuplicates([1, 2, 3, 4, 5])
      [1, 2, 3, 4, 5]
      >>> removeDuplicates([1, 1, 2, 3, 3, 4, 5, 5])
      [1, 2, 3, 4, 5]
      """
output:     seen = set()
      result = []
      for num in array:
          if num not in seen:
              seen.add(num)
              result.append(num)
      return result