Write program using C++ code

You will create an array manipulation program that allows the user to do pretty much whatever they want to an array 1. When the program begins, you will prompt the user for an initial size of the array, then the values to fill the array. Your array will contain ints 2. After the user fills the iniial array, present the user with a menu, defect their choice, and provide thern any needed follow up prompts that are needed. 3 Continue until they want to quit Menu Option Description The user will provide a position to insert a value You must obtain a valid position before moving on Obtain the value to insert and insert it into the array NOTE: The array will be one element larger after e Insert . The user will provide a position to remove a value RemoveYou must obtain a valid position before moving on NOTE: The array will be one element smaller after Once you have a valid position, remove that value Count Obtain a value from the user Tell them how many times that value is in the array Print the contents of the array in the following format [1, 3, 991 Exits the program Print Exit Sample Menu Remember, this menus comes after the user fills the initial array Make a selection: 1) Insert 2) Remove 3) Count 4) Print 5) Exit Choice