KRAND
Cho số nguyên \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\) Số \(a_i\) được gọi là \(k\)_rand của dãy nếu trong \(k\) số hạng liên tiếp bấ kì trong dãy đều có ít nhất một số hạng bằng \(a_i\) và \(k\) là số nguyên nhỏ nhất thỏa mãn điều kiện này.
Ví dụ ta có dãy 1,2,3,1,2,2. Số 1 là số 3_rand; Số 2 là số 3_rand; số 3 là số 4_rand
Yêu cầu: Tìm \(k\) nhỏ nhất để trong dãy có số \(k\)_rand.
Dữ liệu
Dòng thứ nhất chứa số nguyên \(n (n≤10^5 )\).
Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^3 ).\)
Kết quả
- Gồm một dòng ghi số k tìm được thỏa yêu cầu bài toán.
Sample Input
6
1 2 3 1 2 2Sample Output
3
Comments
slow mannnn