26473번 - 連番 다국어

N 個の整数からなる列 A = (a₁, a₂, ..., a_N) が与えられる．A を昇順に並べかえたとき，連続する整数が続く区間の長さの最大値を求めよ．

ここで，(a_l, a_l+1, ..., a_r-1, a_r) が「連続する整数が続く区間である」とは，a_l から a_r にかけて値が 1 ずつ増加していることをいう．例えば (3, 4, 5, 6) や (0, 1, 2, 3, 4, 5)，(1) は連続する整数が続く区間であるが，(7, 7, 7) や (1, 3, 4, 5) は連続する整数が続く区間ではない．

入力は複数のデータセットからなる．各データセットは次の形式で表される．

N

a₁ a₂ ... a_N

各データセットは 2 行からなる．最初の行には数列の長さ N (1 ≤ N ≤ 100) がある．次の行には空白で区切られた N 個の整数 a₁, a₂, ..., a_N がある．ここで a₁ から a_N はすべて 0 以上 10,000 以下である．また，数列内の要素の値はすべて異なることが保証される．

入力の終わりはゼロひとつを含む行で示す．データセットは 50 個以内である．

各データセットに対して，数列を昇順に並べたときの，連続する整数が続く区間の長さの最大値を求めよ．