using System;
using System.Collections.Generic;
public class Test
{
public static void Main()
{
// your code goes here
int[] dayArr = {1,2,3,4,5,12,13,14,15,16,17,18,2,3,4,5 };
List<int> days = new List<int>(dayArr);
int longestSeqStart = days[0];
int longestSeqEnd = days[0];
int curSeqStart = days[0];
int curSeqEnd = days[0];
int lastVal = days[0];
for(int i = 1; i < days.Count; i++)
{
if(days[i] == lastVal + 1)
{
curSeqEnd = days[i];
if(curSeqEnd - curSeqStart > longestSeqEnd - longestSeqStart )
{
longestSeqStart = curSeqStart;
longestSeqEnd = curSeqEnd;
}
}
else
{
curSeqStart = curSeqEnd = days[i];
}
lastVal = days[i];
}
Console.WriteLine(longestSeqStart + ", " + longestSeqEnd);
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKCnB1YmxpYyBjbGFzcyBUZXN0CnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJaW50W10gZGF5QXJyID0gezEsMiwzLDQsNSwxMiwxMywxNCwxNSwxNiwxNywxOCwyLDMsNCw1IH07CgkJTGlzdDxpbnQ+IGRheXMgPSBuZXcgTGlzdDxpbnQ+KGRheUFycik7CgkJaW50IGxvbmdlc3RTZXFTdGFydCA9IGRheXNbMF07CgkJaW50IGxvbmdlc3RTZXFFbmQgPSBkYXlzWzBdOwoJCWludCBjdXJTZXFTdGFydCA9IGRheXNbMF07CgkJaW50IGN1clNlcUVuZCA9IGRheXNbMF07CgkJaW50IGxhc3RWYWwgPSBkYXlzWzBdOwoJCWZvcihpbnQgaSA9IDE7IGkgPCBkYXlzLkNvdW50OyBpKyspCgkJewoJCSAgICBpZihkYXlzW2ldID09IGxhc3RWYWwgKyAxKQoJCSAgICB7CgkJICAgICAgICBjdXJTZXFFbmQgPSBkYXlzW2ldOwoJCSAgICAgICAgaWYoY3VyU2VxRW5kIC0gY3VyU2VxU3RhcnQgPiBsb25nZXN0U2VxRW5kIC0gbG9uZ2VzdFNlcVN0YXJ0ICkKCQkgICAgICAgIHsKCQkgICAgICAgICAgICBsb25nZXN0U2VxU3RhcnQgPSBjdXJTZXFTdGFydDsKCQkgICAgICAgICAgICBsb25nZXN0U2VxRW5kID0gY3VyU2VxRW5kOwoJCSAgICAgICAgfQoJCSAgICB9CgkJICAgIGVsc2UKCQkgICAgewoJCSAgICAgICAgY3VyU2VxU3RhcnQgPSBjdXJTZXFFbmQgPSBkYXlzW2ldOwoJCSAgICB9CgkJICAgIGxhc3RWYWwgPSBkYXlzW2ldOwoJCX0KCQkKCQlDb25zb2xlLldyaXRlTGluZShsb25nZXN0U2VxU3RhcnQgKyAiLCAiICsgbG9uZ2VzdFNlcUVuZCk7Cgl9Cn0=