Nhiệm vụ Số Học
Trong vương quốc Số Học, mỗi con số đều mang một tính cách riêng biệt, nhưng có một điều đặc biệt: mỗi số đều có những người bạn giống hệt mình.
Một ngày nọ, Nhà Vua triệu tập tất cả thần dân xếp thành một hàng dài gọi là Mảng \(a\). Ngài đưa ra một nhiệm vụ quan trọng:
"Hãy tìm hai con số giống nhau nhưng đứng gần nhau nhất! Ai tìm ra khoảng cách ngắn nhất sẽ được ban thưởng!"
Biết khoảng cách giữa hai số là số phần tử nằm giữa hai số cộng thêm \(1\).
Liệu bạn có thể hoàn thành nhiệm vụ Nhà Vua đưa ra được không?
Đầu vào
Dòng đầu tiên chứa số nguyên dương \(n\) là độ dài của mảng \(a\). \((1 \le n \le 10^5)\)
Dòng thứ hai chứa \(n\) số nguyên là các phần tử của mảng \(a\). \((1 \le a_i \le 10^5)\)
Đầu ra
In ra một số là khoảng cách nhỏ nhất giữa hai phần tử bằng nhau của mảng \(a\), nếu không tồn tại in ra \(-1\).
Giới hạn
\(70\%\) số test: \(1 \le n \le 10^3\).
\(30\%\) số test: không có ràng buộc gì thêm.
Ví dụ
Đầu vào
6
7 1 3 4 1 7Đầu ra
3Giải thích
Có hai cặp phần tử bằng nhau đó là \(7\) và \(1\). Khoảng cách giữa hai phần tử \(1\) là \(3\), khoảng cách giữa hai phần tử \(7\) là \(5\).
Comments
bài này test hơi íu, theo em là vậy:))
anh biết mà =)))) rất vớ vẩn