Giả sử bạn là người chơi trong một trò chơi giống như chương trình "Đường lên đỉnh Olympia". Trong trò chơi này, bạn phải trả lời một chuỗi các câu hỏi. Mỗi câu hỏi có một chi phí trả lời, và bạn có thể chọn trả lời câu hỏi hiện tại hoặc bỏ qua câu hỏi tiếp theo và nhảy tới câu hỏi thứ hai sau đó.

Mục tiêu là trả lời tất cả các câu hỏi với chi phí tối thiểu và xác định các câu hỏi đã trả lời.

Input:

Một số nguyên n (1 ≤ n ≤ 1000) là số câu hỏi.

Một mảng cost[] có n phần tử, trong đó cost[i] là chi phí để trả lời câu hỏi thứ i (0 ≤ cost[i] ≤ 10^4).

Output:

In ra tổng chi phí nhỏ nhất để trả lời tất cả các câu hỏi.

In ra các câu hỏi đã trả lời, theo thứ tự từ câu hỏi thấp nhất đến câu hỏi cao nhất (tức là từ câu hỏi 0 đến câu hỏi n-1).