Số nhỏ nhất và vị trí (Lowest Number and Position)

Nguồn: beecrowd

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

Đề bài

Cho mảng số nguyên $X=(x_0,x_1,\ldots,x_{n-1})$. Hãy tìm giá trị nhỏ nhất của mảng và chỉ số $0$-based của giá trị đó.

Trong dữ liệu của bài, các giá trị đôi một khác nhau nên vị trí của phần tử nhỏ nhất là duy nhất.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $x_0,x_1,\ldots,x_{n-1}$.

Output

In đúng hai dòng:

• Dòng thứ nhất: Menor valor: v, trong đó $v$ là giá trị nhỏ nhất.
• Dòng thứ hai: Posicao: p, trong đó $p$ là chỉ số $0$-based của $v$.

Phải giữ nguyên chữ hoa, chữ thường, dấu hai chấm và không dùng dấu tiếng Việt trong hai nhãn trên.

Subtask

Subtask 1 (100 điểm): $2\le n\le999$; $-10^9\le x_i\le10^9$; các giá trị đôi một khác nhau.

Ví dụ

Input

10
1 2 3 4 -5 6 7 8 9 10

Output

Menor valor: -5
Posicao: 4

Giải thích

Trong mảng, $-5$ là giá trị nhỏ nhất. Phần tử này nằm ở chỉ số $4$ khi đánh số từ $0$, vì vậy hai dòng kết quả lần lượt là Menor valor: -5 và Posicao: 4.