Given an ArrayList of Integers called lst, insert a new element at index pos, the value of which is the size (number of elements) of the ArrayList. Note that this works easily because the size is an int and the ArrayList stores Integers. Return the modified ArrayList as output.

Precondition: pos will not be negative, and will always be less than the number of elements in lst.

HINT

The add method with two parameters uses the first parameter as the new index.