Cho một dãy số gồm 𝑛 phần tử 𝑎1, 𝑎2, … , 𝑎𝑛. Hãy tìm đoạn [a, b] có độ dài ngắn nhất chứa toàn bộ các số trong dãy đã cho? Dữ liệu: • Dòng đầu chứa số nguyên dương 𝑛 (𝑛 ≤ 1000) • Dòng tiếp theo chứa n số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛 |𝑎𝑖 | ≤ 109 Kết quả: Ghi ra hai số a, b là số đầu và cuối của đoạn tìm được. Sử dụng c++.
Ví dụ:
Sample Input
8
5 2 -1 0 1 -3 4 9
Sample Output
-3 9
-------------------------
Sample Input
4
-1 -3 -5 -7
Sample Output
-7 -1