помогите

[павел козловский]

Саша пришёл в магазин игрушек покупать матрёшки. Все они стоят в ряд на одной полке. Саша может купить любую последовательность подряд идущих матрёшек ,но его интересуют только правильные последовательности матрёшек. Правильной называется последовательность, в которой каждая матрёшка, кроме первой, на 1 больше предыдущей. У Саши плохое зрение, поэтому он просит вас помочь ему найти самую длинную правильную последовательность матрёшек на полке. Формат входных данных В первой строке находится единственное целое число n — количество матрёшек (1 6 n 6 105). В следующей строке находятся n натуральных чисел — размеры матрёшек. Размер каждой матрёшки не превышает 109. Формат выходных данных Выведите единственное число — размер самой длинной правильной последовательности матрёшек.

[MansMI]

почта внизу, пишите