EduBrick
← вернуться к уроку · Множества и уникальность

Кусок без повторов

3000 мс · 256 МБ · всё или ничего

Дан список из nn чисел. Найдите длину самого длинного подряд идущего куска, в котором все значения различны.

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

Формат вывода

Одно число.

Примеры

ввод
5
3 8 1 9 3
вывод
4

Примечание

Держите в множестве значения текущего куска. Когда очередное значение уже там, сдвигайте левую границу и убирайте из множества то, что осталось позади.

Войдите, чтобы отправлять решения.
← Вернуться к уроку