НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ

Департамент Информатика

    Задача D. Редица

    Дадена е крайна редица a₁, a₂, ... a_n от n естествени числа. Разстояние d_ij между елементите на редицата a_i и a_j, 0 < i < j < n + 1 се нарича числото d_ij =  j - i. Да се намери най-голямото разстояние между два равни елемента на дадена редица, т.е. max {d_ij : a_i = a_j}.

    Вход
    На първия ред е дадена дължината n на редицата (1 < n < 10001) . На следващите редове са дадени n числа (по-малки от 10000) - членовете на редицата. Входът съдържа много примери и завършва с числото 0 на нов ред.

    Изход
    За всеки пример се отпечатва число на отделен ред - най-голямото разстояние. Ако редицата не съдържа равни членове, се отпечатва 0.