/* 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