Write an $O(n)$ time program that prompts the user to enter a sequence of integers ending with $0$ and finds the longest subsequence with the same number.

Sample Run

Enter a series of numbers ending with $0$:$24488882440$ The longest same number sequence starts at index $3$ with $4$ values of $8.$ Hint:

Introduce the variables:

int longestSequenceCount $=0$;

int longestSequenceValue $=0$;

int longestSequencelndex $=0$;

Use these variables to track the longest sequence count, longest sequence value, and the starting index for tifie longest sequence. Write a loop to read the input and update these variables. You don't need to store integers into an array or array list for this program