Write a program in $C++$ that implements the arrayListType class given in the following UML

diagram. All the member functions must be implemented. You are required to use templates so

that your program supports multiple data types.

Provide main$()$ function that must contain code to test the following member functions of the

arrayListType class.

a$.$ Insertion, deletion, and printing

b$.$ Remove item from specific location

c$.$ Insert item at specific location

d$.$ Search an item

e$.$ Use copy constructor to copy list

f$.$ Use the operator overloaded function to demonstrate the list assignment.

arrayListType

#$*$ list: elemType

#length: int

#maxSize: int

$+$isEmpty $()$ const: bool

$+$isFull $()$ const: bool

$+$listsize$()$ const: int

$+$maxListSize$()$ const: int

$+$print$()$ const: void

$+$isItemAtEqual $($int$,$ const elemType&$)$const: bool

$+$insertAt$($int$,$ const elemType&$)$: void

$+$insertEnd $($const elemType&$)$ : void

$+$removeAt $($int$)$ : void

$+$retrieveAt $($int$,$ elemType&$)$ const: void

$+$replaceAt $($int$,$ const elemType&$)$ : void

$+$clearList $()$: void

$+$seqSearch $($const elemType&$)$ const: int

$+$insert $($const elemType&$)$: void

$+$remove $($const elemType&$)$ : void

$+$arrayListType $($int $=100)$

$+$arrayListType $($const arrayListType$>$&