Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n\). Cần chọn ra cắp \((L,R)\) sao cho:

• \(1≤L≤R≤n\)

• \(R-L+1\) nhỏ nhất

• Xóa tất cả các phần từ từ vị trí \(L\) đến vị trí \(R\) trong dãy \(a\) thì dãy thu được sau khi xóa các phần tử đôi một khác nhau.

Yêu cầu: Cần tìm độ dài đoạn \([L,R] \)nhỏ nhất thỏa mãn bài toán.

Input

• Dòng thứ nhất chứa hai số nguyên dương \(n(n≤10^6 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤n)\).

Output

• In ra độ dài đoạn \([L,R]\) nhỏ nhất thỏa mãn bài toán tìm được.

Ràng buộc

• Subtask 1 (20% số điểm): \(n≤10^2\).

• Subtask 2 (20% số điểm): \(n≤10^3\).

• Subtask 3 (30% số điểm): \(n≤10^5.\)

• Subtask 4 (30% số điểm): \(n≤10^6 \)

Sample Input

4
2 2 5 5

Sample Output

2