Chỉ số nhỏ nhất và lớn nhất trong cùng một lượt

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên

$$A=(a_0,a_1,\ldots,a_{n-1}).$$

Gọi

$$m=\min_{0\le i<n} a_i,\qquad M=\max_{0\le i<n} a_i.$$

Cần tìm đồng thời:

$$i_{\min}=\min\{i\mid a_i=m\},$$

và

$$i_{\max}=\min\{i\mid a_i=M\}.$$

Tức là khi giá trị nhỏ nhất hoặc lớn nhất xuất hiện nhiều lần, lấy chỉ số nhỏ nhất. Hãy tìm cả hai giá trị và hai chỉ số trong một lượt quét mảng.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In bốn giá trị min_value min_index max_value max_index trên một dòng. Chỉ số dùng 0-based.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le100$.

Subtask 3 (50 điểm): $1\le n\le1000$.

Ví dụ

Input

6
5 -2 9 -2 9 1

Output

-2 1 9 2

Giải thích

Giá trị nhỏ nhất $-2$ xuất hiện tại chỉ số 1 và 3 nên lấy 1. Giá trị lớn nhất 9 xuất hiện tại chỉ số 2 và 4 nên lấy 2.