class DynamicArray:

    def __init__(self, capacity: int):
        self.array = [None]*capacity
        self.capacity = capacity
        self.len_array = 0


    def get(self, i: int) -> int:
        return self.array[i]

    def set(self, i: int, n: int) -> None:
        self.array[i] = n

    def pushback(self, n: int) -> None:
        if len(self.array) == self.capacity:
            self.resize()

        self.array[self.len_array] = n
        self.len_array += 1

    def popback(self) -> int:
        if self.len_array > 0:
            last_element = self.array[self.len_array - 1]
        self.len_array -= 1
        return last_element

    def resize(self) -> None:
        temp = [None]*self.capacity
        self.capacity = self.capacity*2
        self.array = self.array + temp

    def getSize(self) -> int:
        return self.len_array

    def getCapacity(self) -> int:
        return self.capacity