• Thang máy chỉ giới hạn tối đa khối lượng mang là \(500kg\).

• Trước cửa thang máy có \(N\) người, mỗi người có trọng lượng \(h_i\) (1 ≤ \(h_i\) ≤ 500).

Yêu cầu

• Chọn số người vào thang máy sao cho không vượt quá khối lượng mang và số người đi là nhiều nhất.

Dữ liệu

• Dòng 1 ghi một số nguyên N là số lượng người trước cửa thang máy (1 ≤ N ≤ 100).
• Dòng 2 ghi N số nguyên cách nhau một dấu cách là cân nặng của mỗi người.

Kết quả

• Dòng 1 ghi tổng khối lượng của số người được chọn đi.
• Dòng 2 ghi trọng lượng của mỗi người được chọn, mỗi số cách nhau một dấu cách (Không thay đổi thứ tự của từng người).

Ví dụ

**INPUT **

12
60 70 30 15 17 80 16 75 90 85 40 75

**OUTPUT **

478
60 70 30 15 17 80 16 75 40 75