Du lịch là ngành công nghiệp không khói, đóng góp nhiều cho ngân sách nhà nước. Tiền thuế cho mỗi tour du lịch được tính theo số trạm dừng chân trên tuyến của tour du lịch.
Tour du lịch sinh thái xuyên rừng đầy đủ đi từ tây sang đông có n trạm dừng, tính từ tây sang đông trạm thứ i ở độ cao hi. Để thu hút khách du lịch người ta tổ chức thêm một tour tiết kiệm gồm một đoạn đường ngắn nhất có thể để giảm thiểu ảnh hưởng thuế lên giá vé, trong đó có đoạn lên dốc và đoạn xuống dốc. Dĩ nhiên, tour phải bắt đầu từ một trạm dừng chân nào đó và kết thúc ở trạm dừng chân khác và cũng đi từ tây sang đông.
Hãy xác định trạm đầu và trạm cuối của tour tiết kiệm.
Dữ liệu: Vào từ file văn bản TOUR.INP:
Kết quả: Đưa ra file văn bản TOUR.OUT hai số nguyên, mỗi số trên một dòng xác định các trạm đầu và cuối. Trường hợp không thể chọn tour theo yêu cầu đã nêu – đưa ra một số 0.
Inp:
7
18 10 15 20 20 10 3
Out:
3
6