Дана последовательность \(a_{1}, a_{2}, \ldots, a_{n}\). Последовательность \(b_{1}, b_{2}, \ldots, b_{n}\) назовём хорошей, если она удовлетворяет всем следующим условиям:
- \(b_{i}\) — целое положительное число для всех \(i = 1, 2, \ldots, n\);
- \(b_{i} \neq a_{i}\) для всех \(i = 1, 2, \ldots, n\);
- \(b_{1} < b_{2} < \ldots < b_{n}\).
Найдите наименьшее значение
\(b_{n}\) среди всех хороших последовательностей
\(b_{1}, b_{2}, \ldots, b_{n}\).
Выходные данные
Для каждого набора входных данных выведите одно число — наименьшее значение \(b_{n}\) среди всех хороших последовательностей \(b\).
Примечание
В первом наборе входных данных \(b = [2, 4, 5, 7, 8]\) является хорошей последовательностью. Можно доказать, что не существует хорошей последовательности \(b\), в которой \(b_{5} < 8\).
Во втором наборе входных данных \(b = [1, 2, 3, 4]\) является оптимальной хорошей последовательностью.
В третьем наборе входных данных \(b = [2]\) является оптимальной хорошей последовательностью.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5
1 3 2 6 7
4
2 3 4 5
1
1
|
8
4
2
|