/* 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[] array = {1,8,3,2,4,5,9,7,8,1,0,4,5,6};
StringBuilder sb = new StringBuilder("" + array[0]);
int count = 1;
int maxCount = 1;
for (int i=1; i < array.length; i++) {
if (array[i] == array[i-1] + 1) {
count++;
sb.append(",").append(array[i]);
}
if (array[i] != array[i-1] + 1 || i == array.length - 1) {
if (count > maxCount) {
maxCount = count;
sequence = sb.toString();
}
count = 1;
sb = new StringBuilder("" + array[i]);
}
}
System.
out.
println("The longest sequence was " + sequence
+ ", with a length of: " + maxCount
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CgkJaW50W10gYXJyYXkgPSB7MSw4LDMsMiw0LDUsOSw3LDgsMSwwLDQsNSw2fTsKCQlTdHJpbmdCdWlsZGVyIHNiID0gbmV3IFN0cmluZ0J1aWxkZXIoIiIgKyBhcnJheVswXSk7CgkJU3RyaW5nIHNlcXVlbmNlID0gIiI7CgkJaW50IGNvdW50ID0gMTsKCQlpbnQgbWF4Q291bnQgPSAxOwoKCQlmb3IgKGludCBpPTE7IGkgPCBhcnJheS5sZW5ndGg7IGkrKykgewoJCSAgICBpZiAoYXJyYXlbaV0gPT0gYXJyYXlbaS0xXSArIDEpIHsKICAgICAgICAJCWNvdW50Kys7CgkJICAgICAgICBzYi5hcHBlbmQoIiwiKS5hcHBlbmQoYXJyYXlbaV0pOwoJCSAgICB9CiAgICAJCWlmIChhcnJheVtpXSAhPSBhcnJheVtpLTFdICsgMSB8fCBpID09IGFycmF5Lmxlbmd0aCAtIDEpIHsKCQkgICAgICAgIGlmIChjb3VudCA+IG1heENvdW50KSB7CgkJICAgICAgICAgICAgbWF4Q291bnQgPSBjb3VudDsKICAgICAgICAJCSAgICBzZXF1ZW5jZSA9IHNiLnRvU3RyaW5nKCk7CgkJICAgICAgICB9CiAgICAgICAgCQljb3VudCA9IDE7CgkJICAgICAgICBzYiA9IG5ldyBTdHJpbmdCdWlsZGVyKCIiICsgYXJyYXlbaV0pOwoJCSAgICB9CgkJfQoKCQlTeXN0ZW0ub3V0LnByaW50bG4oIlRoZSBsb25nZXN0IHNlcXVlbmNlIHdhcyAiICsgc2VxdWVuY2UgKyAiLCB3aXRoIGEgbGVuZ3RoIG9mOiAiICsgbWF4Q291bnQpOwoJfQp9