Cho một mảng các chuỗi chuỗi chữ thường với các phần tử có thể trùng lặp.

Yêu cầu

Hãy đưa ra khoảng cách lớn nhất giữa hai phần tử giống nhau ở trong dãy đó. Nếu không có bất kỳ hai chuỗi nào giống nhau thì trả về ~0~.

Ví dụ

Input

5
hbcoder io programmer hbcoder programmer

Output

3

Giải thích:

Hai phần tử giống nhau có khoảng cách lớn nhất trong trường hợp trên là ~arr[0]~ và ~arr[3]~.