Cho cấu trúc Set dùng để mô tả tập hợp các số nguyên trong toán học. Trong một tập hợp không thể có 2 phần tử trùng nhau (tức bằng nhau).

Sử dụng danh sách liên kết (Linked List - DSLK) để xây dựng cấu trúc Set với các chức năng sau:

a)     Khởi tạo DSLK rỗng

b)    Nhập/Xuất DSLK

c)     Kiểm tra DSLK có tính thứ tự (tăng hoặc giảm) hay không?

d)    Tính tổng giá trị các giá trị là số nguyên tố trong DSLK.

e)     Đảo ngược thứ tự các giá trị trong DSLK.

Lưu ý: Bài làm không đúng yêu cầu (không sử dụng DSLK hoặc xây dựng DSLK không đúng kĩ thuật) sẽ không được tính điểm.

Input:

-       Dòng 1: số nguyên N cho biết số lượng phần tử được thêm vào DSLK

-       Dòng 2: N số nguyên cần thêm vào DSLK

Output:

-       Dòng 1: xuất DSLK

-       Dòng 2: in YES nếu DSLK có tính thứ tự; ngược lại in NO

-      Dòng 3: tổng giá trị các phần tử là số nguyên tố trong DSLK