'Inserts a value to the collection. Returns true if the collection did not already contain the specified element.
:type val: int
:rtype: bool'

def insert(self, val):

    has = (val in self.__used)
    self.__list += (val,)
    self.__used[val] += ((len(self.__list) - 1),)
    return (not has)
