Write a C program that allows the user to insert an element into a dynamically allocated array at a specific index. The program should: $1.$ Allocate memory dynamically for an integer array of size n $($entered by the user$).2.$ Populate the array with n random elements. $3.$ Ask the user for an element to insert and the index where it should be inserted. $4.$ Check if the index is within the bounds of the array. If not, prompt the user to enter a valid index. $5.$ Insert the new element at the specified index by shifting all elements starting from the index to the right to make room for the new element. Resize the array. $6.$ Display the updated array.