/* 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{
Integer[] A
= {1,
2,
3,
6,
7,
8,
9,
20,
22};
int start = 0, end;
while((end = start) < A.length){
while(end + 1 < A.length && A[end + 1] == A[end] + 1) end++;
(end == start ? "":(" through " + A[end]))+
(end < A.length - 1 ? ", ":""));
start = end + 1;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uewoJCUludGVnZXJbXSBBID0gezEsIDIsIDMsIDYsIDcsIDgsIDksIDIwLCAyMn07CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIk51bWJlcnMgIik7CiAgICAgICAgaW50IHN0YXJ0ID0gMCwgZW5kOwogICAgICAgIHdoaWxlKChlbmQgPSBzdGFydCkgPCBBLmxlbmd0aCl7CiAgICAgICAgICAgIHdoaWxlKGVuZCArIDEgPCBBLmxlbmd0aCAmJiBBW2VuZCArIDFdID09IEFbZW5kXSArIDEpIGVuZCsrOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KEFbc3RhcnRdICsgCiAgICAgICAgICAgIAkJCQkgKGVuZCA9PSBzdGFydCA/ICIiOigiIHRocm91Z2ggIiArIEFbZW5kXSkpKyAKICAgICAgICAgICAgCQkJCSAoZW5kIDwgQS5sZW5ndGggLSAxID8gIiwgIjoiIikpOwogICAgICAgICAgICBzdGFydCA9IGVuZCArIDE7CiAgICAgICAgfQoJfQp9