/* 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
{
{
int[]data = {1,1,1,0,1,1,1 };
System.
out.
println(cal
(data
)); }
static int cal(int[]data){
int last = 0;
int cur = 0;
int max = 0;
int start = -1;
int index = -1;
for(int i = 0; i < data.length; i++){
if(data[i] == 0){
if(max < 1 + last + cur){
max = 1 + last + cur;
if(start != -1){
index = start;
}else{
index = i;
}
}
last = cur;
start = i;
cur = 0;
}else{
cur++;
}
}
if(cur != 0 && start != -1){
if(max < 1 + last + cur){
return start;
}
}
return index;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdZGF0YSA9IHsxLDEsMSwwLDEsMSwxIH07CgkJU3lzdGVtLm91dC5wcmludGxuKGNhbChkYXRhKSk7Cgl9CglzdGF0aWMgaW50IGNhbChpbnRbXWRhdGEpewogICAgaW50IGxhc3QgPSAwOwogICAgaW50IGN1ciA9IDA7CiAgICBpbnQgbWF4ID0gMDsgCiAgICBpbnQgc3RhcnQgPSAtMTsgCiAgICBpbnQgaW5kZXggPSAtMTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBkYXRhLmxlbmd0aDsgaSsrKXsKICAgICAgICBpZihkYXRhW2ldID09IDApewogICAgICAgICAgIGlmKG1heCA8IDEgKyBsYXN0ICsgY3VyKXsKICAgICAgICAgICAgICBtYXggPSAxICsgbGFzdCArIGN1cjsKICAgICAgICAgICAgICBpZihzdGFydCAhPSAtMSl7CiAgICAgICAgICAgICAgICBpbmRleCA9IHN0YXJ0OwogICAgICAgICAgICAgIH1lbHNlewogICAgICAgICAgICAgICAgaW5kZXggPSBpOwogICAgICAgICAgICAgIH0KICAgICAgICAgICB9CiAgICAgICAgICAgbGFzdCA9IGN1cjsKICAgICAgICAgICBzdGFydCA9IGk7CiAgICAgICAgICAgY3VyID0gMDsgIAogICAgICAgIH1lbHNlewogICAgICAgICAgICBjdXIrKzsKICAgICAgICB9CiAgICB9CiAgICBpZihjdXIgIT0gMCAmJiBzdGFydCAhPSAtMSl7CiAgICAgICBpZihtYXggPCAxICsgbGFzdCArIGN1cil7CiAgICAgICAgICByZXR1cm4gc3RhcnQ7CiAgICAgICB9CiAgICB9ICAgICAKICAgIHJldHVybiBpbmRleDsKfQoKfQ==