/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int nums[]={1,1,2,3,3,4,4};
int l=0;
int r=nums.length-1;
while(l<r){
int mid=(l+r)/2;
if(mid%2==0){
if(nums[mid]==nums[mid+1]){
l=mid+2;
}
else{
r=mid;
}
}
else{
if(nums[mid]==nums[mid-1]){
l=mid+1;
}
else{
r=mid;
}
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgbnVtc1tdPXsxLDEsMiwzLDMsNCw0fTsKCQkgaW50IGw9MDsKICAgICAgICBpbnQgcj1udW1zLmxlbmd0aC0xOwogICAgICAgIHdoaWxlKGw8cil7CiAgICAgICAgICAgIGludCBtaWQ9KGwrcikvMjsKICAgICAgICAgICAgaWYobWlkJTI9PTApewogICAgICAgICAgICAgICAgaWYobnVtc1ttaWRdPT1udW1zW21pZCsxXSl7CiAgICAgICAgICAgICAgICAgICAgbD1taWQrMjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgcj1taWQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIGlmKG51bXNbbWlkXT09bnVtc1ttaWQtMV0pewogICAgICAgICAgICAgICAgICAgIGw9bWlkKzE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIHI9bWlkOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgU3lzdGVtLm91dC5wcmludGxuKG51bXNbbF0pOwogICAgfQoJfQo=