Các tổng khả thi

Bối cảnh và bài toán

Có n phiếu giá trị dương, mỗi phiếu dùng nhiều nhất một lần. Bạn muốn biết mọi tổng dương có thể tạo được.

Yêu cầu

In số lượng tổng khác nhau và danh sách tăng dần các tổng.

Input

Dòng 1 n; dòng 2 các giá trị.

Output

Dòng 1 số lượng; dòng 2 danh sách tăng dần.

Ràng buộc

• 1 <= n <= 100
• 1 <= a_i <= 1000

Chấm điểm

Ví dụ 1

Input

4
4 2 5 2

Output

9
2 4 5 6 7 8 9 11 13

Giải thích. Ví dụ nhỏ giúp kiểm tra cách mô hình hóa trạng thái và kết quả cuối; khi tự giải, cần suy luận từ ràng buộc thay vì suy đoán từ sample.

Ví dụ 2

Input

1
7

Output

1
7

Giải thích. Hãy đối chiếu với edge case: trạng thái đầu, trạng thái không đạt được, tie hoặc biên chỉ số tùy bài.

Thông tin bài tập

Nguồn: Phỏng theo / Adapted from CSES Money Sums. Bản FULLHOUSE DEV đã biên tập bối cảnh/format và ràng buộc khi cần để khớp scope-lock của khóa học.