Code the following in java:

Given a list of integers, return the starting index of the first pair that occurs. If there are no pairs in the list, return -1. A pair consists of two consecutive integers having the same value. Three or more values in a row do NOT make or contain a pair.

Input Format

Input is two lines of data. First line is n, the number of elements in the integer list. Second line is the list of numbers.

Constraints

first line - n - will be between 2 and 1000000 the values will be any valid java integer values.

Output Format

output a single integer value - the index of the first element of the pair of value. if no pair exists, then output -1

Sample Input 0

14 1 2 2 2 3 3 4 5 5 5 4 4 4 1 

Sample Output 0

4 

Explanation 0

There is a single pair of numbers 3 and 3 located at indices 4 and 5 in the list. The starting index is 4 so that is displayed.

Sample Input 1

5 3 3 3 3 3 

Sample Output 1

-1 

Explanation 1

Five numbers in a row don't qualify as a pair, so we output -1

Solution.java

import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*;

public class Solution {

public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */ } }

NOTE: If possible, please don't use existing code from a different post as an answer, looking for a different approach. thank you