VECTOR1

Bạn là người quản lý dữ liệu của một cửa hàng. Mỗi ngày, cửa hàng ghi lại doanh số của các giao dịch. Bạn được cung cấp một danh sách \(N\) số nguyên, mỗi số đại diện cho giá trị của một giao dịch \((V_i)\).

Yêu cầu là thực hiện các thao tác sau sử dụng std::vector<int>:

• Thu thập dữ liệu: Đọc toàn bộ \(N\) giá trị giao dịch và lưu trữ chúng vào một vector.
• Tính tổng: Tính tổng giá trị của tất cả các giao dịch.
• Lọc giao dịch lớn: Tạo một vector mới chỉ chứa các giao dịch có giá trị lớn hơn \(1000\) (giả sử đơn vị là nghìn đồng).
• In kết quả: In ra tổng giá trị và sau đó in ra các phần tử của vector đã lọc.

Input

Dòng đầu tiên chứa số nguyên \(N\) \((1 \le N \le 10^5)\), là số lượng giao dịch. Dòng thứ hai chứa \(N\) số nguyên dương \(V_1, V_2, \ldots, V_N\) \((1 \le V_i \le 10^6)\), là giá trị của các giao dịch.

Output

• Dòng đầu tiên in ra tổng giá trị của tất cả các giao dịch.
• Dòng thứ hai in ra các giá trị giao dịch lớn hơn \(1000\), cách nhau bằng một dấu cách. Nếu không có giao dịch nào lớn hơn \(1000\), in ra một dòng trắng.

Sample Input 1

6
1 1001 3 2000 4 123523

Sample Output 1

126532
1001 2000 123523