Подкрутка I

题意翻译

给你一个 $n$ 长不下降序列 $a_1,...,a_n$，现在你可以将其中的一些位置加上 $1$。 请你求出最大的 $x$，使得存在连续一段 $a_l,...,a_r$ ，其中出现过连续 $x$ 种值。 样例解释： - 对于 $1,1,3,4,6,6,6,8,10$，我们将其修改为 $1,1,4,5,6,7,6,8,10$，那么在 $4,5,6,7,6,8$ 这一段中出现了 $4,5,6,7,8$，即 $x = 5$。 Code937 翻译。

题目描述

В этой версии задачи $ n \le 50 $ и $ a_i \le 100 $ . Вика за время работы в компании VK уже сделала $ n $ коммитов в системе контроля версий. $ i $ -й коммит был сделан в $ a_i $ -й день работы Вики в компании. В некоторые дни Вика могла сделать несколько коммитов, а в другие — не сделать ни одного. Вику интересуют такие отрезки подряд идущих дней, что в каждый из этих дней у неё есть хотя бы один коммит. Чем длиннее будет самый длинный такой отрезок, тем более продуктивным сотрудником она будет себя ощущать. Недавно Вика нашла способ подкрутить время любого коммита вперёд, но не более чем на сутки. Таким образом, $ i $ -й коммит теперь может быть «сделан» либо в $ a_i $ -й, либо в $ (a_i + 1) $ -й день. Время каждого коммита можно подкрутить независимо от других — в частности, можно как оставить всем коммитам исходное время, так и перенести все коммиты ровно на день вперёд. Найдите длину самого длинного возможного отрезка подряд идущих дней, в каждый из которых у Вики в профиле будет отображаться хотя бы один коммит, после возможной подкрутки времени некоторых коммитов.

输入输出格式

输入格式

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $ t $ ( $ 1 \le t \le 100 $ ) — количество наборов входных данных. Далее следует описание наборов входных данных. Первая строка каждого набора входных данных содержит одно целое число $ n $ ( $ 1 \le n \le 50 $ ) — число коммитов. Вторая строка содержит $ n $ целых чисел $ a_1, a_2, \ldots, a_n $ в неубывающем порядке ( $ 1 \le a_1 \le a_2 \le \ldots \le a_n \le 100 $ ) — номера дней, в которые были сделаны коммиты.

输出格式

Для каждого набора входных данных выведите одно целое число — максимальную возможную длину отрезка дней, в каждый из которых у Вики в профиле будет отображаться хотя бы один коммит, после возможной подкрутки времени некоторых коммитов вперёд не более чем на сутки.

输入输出样例

输入样例 #1

3
9
1 1 3 4 6 6 6 8 10
6
1 2 3 4 5 6
5
10 10 10 10 10

输出样例 #1

5
6
2

题目大意：
给定一个长度为n的不下降序列$a_1, ..., a_n$，你可以选择序列中的一些位置加上1。求最大的x，使得存在一个连续的子序列$a_l, ..., a_r$，其中包含连续的x个不同的值。

题目描述（针对Code937）：
在这个问题中，$n \le 50$，且$a_i \le 100$。假设Vika在公司的第$a_i$天做了第$i$个提交。需要找到最长的连续天数，使得Vika在这些天每天都有至少一个提交。Vika可以通过将提交时间提前不超过一天来调整提交时间，目标是找到调整后最长的连续提交天数。

输入输出格式：
输入格式：
每个测试包含多个数据集。第一行包含一个整数$t$（$1 \le t \le 100$）——数据集的数量。接下来是每个数据集的描述。
每个数据集的第一行包含一个整数$n$（$1 \le n \le 50$）——提交的数量。
第二行包含$n$个整数$a_1, a_2, ..., a_n$，表示提交的天数，这些天数是按非递减顺序排列的（$1 \le a_1 \le a_2 \le ... \le a_n \le 100$）。

输出格式：
对于每个数据集，输出一个整数——经过可能的调整后，Vika在连续天数中每天至少有一个提交的最长天数。

输入输出样例：
输入样例 #1：
```
3
9
1 1 3 4 6 6 6 8 10
6
1 2 3 4 5 6
5
10 10 10 10 10
```
输出样例 #1：
```
5
6
2
```
题目大意： 给定一个长度为n的不下降序列$a_1, ..., a_n$，你可以选择序列中的一些位置加上1。求最大的x，使得存在一个连续的子序列$a_l, ..., a_r$，其中包含连续的x个不同的值。 题目描述（针对Code937）： 在这个问题中，$n \le 50$，且$a_i \le 100$。假设Vika在公司的第$a_i$天做了第$i$个提交。需要找到最长的连续天数，使得Vika在这些天每天都有至少一个提交。Vika可以通过将提交时间提前不超过一天来调整提交时间，目标是找到调整后最长的连续提交天数。 输入输出格式： 输入格式： 每个测试包含多个数据集。第一行包含一个整数$t$（$1 \le t \le 100$）——数据集的数量。接下来是每个数据集的描述。 每个数据集的第一行包含一个整数$n$（$1 \le n \le 50$）——提交的数量。 第二行包含$n$个整数$a_1, a_2, ..., a_n$，表示提交的天数，这些天数是按非递减顺序排列的（$1 \le a_1 \le a_2 \le ... \le a_n \le 100$）。 输出格式： 对于每个数据集，输出一个整数——经过可能的调整后，Vika在连续天数中每天至少有一个提交的最长天数。 输入输出样例： 输入样例 #1： ``` 3 9 1 1 3 4 6 6 6 8 10 6 1 2 3 4 5 6 5 10 10 10 10 10 ``` 输出样例 #1： ``` 5 6 2 ```