Bài 4. Đổi vị trí (3đ):

Cho dãy số gồm có n phần tử a₁, a₂, …a_n. Hãy đổi vị trí của phần tử lớn nhất và nhỏ nhất cho nhau. Nếu có nhiều phần tử lớn nhất và nhỏ nhất thì đổi chỗ phần tử lớn nhất có vị trí lớn nhất cho phần tử nhỏ nhất có vị trí nhỏ nhất cho nhau.

Dữ liệu vào: Từ tệp DOIVITRI.INP

• Dòng thứ nhất chứa một số nguyên n (1<n<=10⁶).
• Dòng thứ hai chứa n số nguyên a₁, a₂, …a_n (0<= a_i <=10⁸).

Dữ liệu ra: Được ghi vào tệp DOIVITRI.OUT là kết quả tính được.