Question 1 Unlimited tries (Same-number subsequence) Write an O(n) program that prompts the user to enter a sequence of integers ending with Oand finds the longest subsequence with the same number. Sample Run 1 Enter a series of numbers ending with 0: 2 4 4 8 8 8 8 2 4 4 0 The longest same number sequence starts at index 3 with 4 values of 8 Sample Run 2 (D) Enter a series of numbers ending with 0: 34 4 5 4 3 5 5 3 20 The longest same number sequence starts at index 5 with 2 values of 5 Class Name: Exercise22_05