Cerința

Fie \(\scriptsize\text{S} \) un şir cu numere naturale nenule. Considerând distanţa dintre elementele \(\scriptsize \text{S}_i \) şi \(\scriptsize \text{S}_j \) ca fiind egală cu \(\scriptsize|i-j|\), scrieţi un program care determină distanţa maximă dintre două valori egale din şir.

Date de intrare

Fișierul de intrare distanta.in conține pe prima linie maxim 100.000 de numere naturale, reprezentând elementele şirului \(\scriptsize \text{S} \).

Date de intrare

Fișierul de ieşire distanta.out va conţine pe prima linie distanţa maximă dintre două valori egale din şir. Dacă şirul are toate elementele distincte, distanţa va fi egală cu 0.

Restricții și precizări

• Fiecare element al şirului este un număr natural din intervalul [1,1000]
• Elementele şirului sunt numerotate de la 1

Exemplu

distanta.in

30 33 16 33 37 16 72 65 16 46

distanta.out

6

Explicaţie

\(\scriptsize S=\{30, 33, \underline{16}, 33, 37, 16, 72, 65, \underline{16}, 46\} \). Distanţa maximă este cea dintre elementele subliniate (\(\scriptsize9-3=6\)).