Problem Requirements: Write a C++ program that takes a 1D array of integers as input and outputs the longest sequence of consecutive numbers in the array. For example, given the array {1, 2, 3, 4, 5, 7, 8, 9, 10}, the program should output “Longest sequence of consecutive numbers: 12345 “. Problem Requirements: To solve this problem, your program should perform the following steps: – Ask the user to input the size of the array. – Allocate memory for the array using dynamic memory allocation. – A