(3,5 ĐIỂM) TẬP CON TAPCON.PAS CHO TẬP A CÓ N PHẦN TỬ {A1, A2,...

Câu 2: (3,5 điểm) Tập con TAPCON.PAS Cho tập A có N phần tử {a

1

, a

2

, ..., a

n

}, tập B được gọi là tập con của tập A nếutập B có M phần tử {b

1

, b

2

, ..., b

m

} thỏa mãn các điều kiện: Các phần tử của tập Bđược lấy từ tập A (b

i

 A, i = 1..m) và các phần tử trong tập B khác nhau từng đôimột (b

i

≠ b

j

, i ≠ j).Ví dụ: Cho tập A = {1, 9, 4, 5, 9, 5, 8, 9} thì tập B = {1 4 5 8 9}. Yêu cầu: Tìm tập B sao cho số phần tử của tập B là lớn nhất. Dữ liệu vào: Ghi trong file văn bản TAPCON.INP có cấu trúc như sau:- Dòng 1: Ghi số nguyên dương N (1 ≤ N ≤ 10000).- Dòng 2: Ghi N số nguyên dương, số thứ i là giá trị của phần tử a

i

trong tập A(1 ≤ i ≤ N, 0 < a

i

≤ 32000). Các số được ghi cách nhau ít nhất một dấu cách.Dữ liệu ra: Ghi ra file văn bản TAPCON.OUT theo cấu trúc:- Dòng 1: Ghi số nguyên dương M là số lượng phần tử của tập B tìm được.- Dòng 2: Ghi M số nguyên dương, số thứ i là giá trị phần tử b

i

trong tập B tìmđược. Các số được ghi cách nhau một dấu cách.Ví dụ:TAPCON.INP TAPCON.OUT851 9 4 5 9 5 8 91 4 5 8 91