ami có một mảng \(a\) gồm \(n\) phần tử \(a_1\), \(a_2\), ..., \(a_n\). Hai dãy số \(a\) và \(b\) được gọi là giống nhau nếu nó thoả cả hai điều kiện sau

• Các số trong dãy \(a\) đều xuất hiện trong dãy \(b\).
• Các số trong dãy \(b\) đều xuất hiện trong dãy \(a\).

Ví dụ, dãy [1 2 3 4] và dãy [1 1 2 3 4 4] là giống nhau, còn dãy [5 12 2001] và [18 12 2001] là khác nhau.

Các bạn cần tìm một đoạn con chuẩn dài nhất của mảng \(a\) mà đoạn con đó giống với dãy \(a\).

Một đoạn con của \(a\) được gọi là chuẩn nếu nó có độ dài nhỏ hơn độ dài của \(a\).

Input

• Dòng đầu tiên chứa một số nguyên dương \(n\) là số phần tử trong mảng \(a\).

• Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\) là một phần tử của mảng \(a\).

Output

• Hãy in ra độ dài đoạn con chuẩn dài nhất của \(a\) mà đoạn con này giống với dãy \(a\). Nếu không tồn tại đoạn con nào, các bạn cần in ra -1.

Scoring

Trong tất cả các test, \(1 \leq a_i \leq 1000\).

• Subtask \(1\) (\(50\%\) số điểm): \(1 \leq n \leq 100\).

• Subtask \(2\) (\(50\%\) số điểm): \(1 \leq n \leq 1000\).

Example

3
?2 3 6 

-1

2
?2 2 

1