Có $N$ người tham gia trò chơi mỗi người mang theo một cái túi bên trong có chứa một món đồ có giá trị nhất định ban tổ chức sẽ cho họ tham gia thi đấu đối kháng nhiều vòng cho đến khi tìm ra người chiến thắng cuối cùng .

luật chơi như sau:

$N$ người sẽ đứng tập hợp thành một hàng ngang, người ở vị trí thứ $1$ sẽ đối đầu với người ở vị trí thứ $2$ ,người ở vị trí thứ $3$ sẽ đối đầu với người vị trí thứ $4, …$ cứ như thế cho đến nhóm cuối cùng. Nếu số người tham gia vòng đấu là lẻ thì nhóm cuối cùng sẽ có 3 người tham gia . Ở mỗi trận đối kháng 2 người nếu bên trong cái túi của ai có giá trị lớn hơn thì người đó sẽ chiến thắng và được lấy tất cả món đồ có trong túi người thua cuộc bỏ vào trong túi của mình và tiếp tục vào vòng trong ,người thua cuộc sẽ bị loại. Trong trường hợp nhóm có 3 người thì người thắng cuộc chỉ được lấy món đồ của người thua có giá trị lớn nhất .Trong trường hợp giá trị của người tham gia đối kháng bằng nhau thì ban tổ chức quyết định người đứng ở vị trí lớn hơn sẽ chiến thắng. Các vòng trong cũng tổ chức như thế cho đến khi tìm được người chiến thắng cuối cùng.

Yêu cầu: Cho trước số lượng người tham gia vào trò chơi , vị trí ban đầu mọi người đứng và giá trị món đồ chứa bên trong túi của từng người Hãy lập trình xác định người chiến thắng cuối cùng và giá trị bên trong túi nhận được.

Dữ liệu:

Nhập từ bàn phím :

• Dòng đầu tiên số nguyên dương N là số người tham gia $N \le 10^3$ ;

• Số thứ $i$ trong $N$ số tiếp theo giá trị món đồ trong túi người thứ i : $1 \le i \le N, 0 \le a_i \le 10^6$

Kết quả:

Xuất ra màn hình gồm hai dòng:

• Dòng thứ nhất là vị trí ban đầu của người chiến thắng.
• Dòng thứ hai là tồng giá trị bên trong túi của người chiến thắng sau khi kết thúc trận đấu cuối cùng.

VÍ DỤ:

ĐẦU VÀO

11
12 12 13 12 15 11 12 14 12 13 13

ĐẦU RA:

11
101

GIẢI THÍCH:

-Vòng 1: Các cặp đấu là (1, 2) (3, 4) (5, 6) (7, 8) (9, 10, 11)

-Sau vòng 1 những người chiến thắng là người ở vị trí thứ 2, 3, 5, 8 và 11 và tổng giá trị của họ nhận được sau trận đấu lần lượt là: 24, 25, 26, 26, 26

-Vòng 2: Các cặp đấu là (2, 3) (5, 8, 11)

-Sau vòng 2 những người chiến thắng là người ở vị trí thứ 3, 11 và tổng giá trị của họ nhận sau trận đấu lần lượt là: 49, 52

-Vòng 3: Chỉ còn lại một cặp đấu là (3, 11)

-Sau vòng 3 người chiến thăng cuối cùng là người ở vị trí thứ 11 và tổng giá trị nhận được Ià: 101