Statistics (Statistics)

Nguồn: Problem Solving and Program Design in C

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

Đề bài

Input gồm nhiều bộ dữ liệu liên tiếp cho tới EOF. Mỗi bộ dữ liệu là một dòng chứa số nguyên $n$ và $n$ số nguyên

$$a_0,a_1,\ldots,a_{n-1}.$$

Với bộ dữ liệu thứ $c$ (đánh số từ $1$), tính

$$m=\min_i a_i,\qquad M=\max_i a_i,\qquad R=M-m.$$

Đồng thời xác định

$$p=\min\{i\mid a_i=M\},\qquad q=\max\{i\mid a_i=m\}.$$

Tức $p$ là vị trí đầu tiên của maximum, còn $q$ là vị trí cuối cùng của minimum. Các chỉ số là 0-based. Hãy in kết quả cho từng bộ theo đúng thứ tự xuất hiện.

Input

Mỗi dòng là một bộ dữ liệu: n a_0 a_1 ... a_{n-1}. Đọc tới EOF.

Output

Với bộ thứ $c$, in Case c: m M R p q.

Subtask

Subtask 1 (20 điểm): Mỗi file có không quá $3$ bộ; $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 điểm): Mỗi file có không quá $20$ bộ; $1\le n\le100$, $|a_i|\le10^6$.

Subtask 3 (50 điểm): Mỗi file có không quá $50$ bộ; $1\le n\le1000$, $|a_i|\le10^9$.

Ví dụ

Input

5 3 1 8 8 1
4 -2 -2 -2 5

Output

Case 1: 1 8 7 2 4
Case 2: -2 5 7 3 2

Giải thích

Bộ 1 có max $8$ đầu tiên ở chỉ số $2$, min $1$ cuối cùng ở chỉ số $4$. Bộ 2 có max $5$ ở chỉ số $3$, min $-2$ cuối cùng ở chỉ số $2$.