public int getDuplicatedElement(int [] input){
     int ret = 0;
     if(input.length <= 2) return input[0];// safe way
     if(input[0]==input[1])return input[0];
     for (int i = 1; i <input.length-1 ; i++)  {
        if(input[i]==input[i+1])return input[i];
        if(input[i-1]==input[i+1])return input[i-1];
     }
     return -1;
    }

    public int getDuplicatedElement(int [] input){
     int ret = 0;
     if(input.length <= 2) return input[0];// safe way
     if(input.length==4 && input[0]==input[3])return input[0];
     if(input[0]==input[1])return input[0];
     for (int i = 1; i <input.length-1 ; i++)  {
        if(input[i]==input[i+1])return input[i];
        if(input[i-1]==input[i+1])return input[i-1];
     }
     return -1;
    }