Write a C# program that will generate a XXXXXXXXXXelement integer array and fill the array with random numbers between 1 and XXXXXXXXXXinclusive). Your program should then ask the user to enter an...

Write a C#  program that will generate a 1000000 element integer array and fill the array with random numbers between 1

and 10000 (inclusive). Your program should then ask the user to enter an integer and search the array for the integer the

user entered and output all the locations (subscripts) at which the array contains the number. (See below for some tips

on random numbers).