class DynamicArray:
    def __init__(self, capacity=8):
        pass

    def insert(self, index, value):
        pass

    def append(self, value):
        pass

    def double_size(self):
        pass

a = DynamicArray(2)
a.insert(0,10)
a.append(9)
a.append(8)
a.insert(3,7)
a.insert(4,6)
a.storage