$3.$ Given an array of positive integer values, implement the linear search method to find the index of an element. Sample Input$/$Output: Enter the number of elements that you want in the array: $7$ Enter the elements: $73195100445$ Enter the element that you are searching for: $45$ The index of $45$ is $6.$ Thank you! Enter the number of elements that you want in the array: $7$ Enter the elements: $73195100445$ Enter the element that you are searching for: $39$ The element $39$ does not exist in the array. Thank you!