Viết chương trình cho tạo ra một mảng một chiều chứa n số nguyên dương. Sau đó viết và thực thi các chức năng (hàm) sau:

a)      Hàm nhập mảng n số nguyên dương. Nếu nhập sai dữ liệu thì yêu cầu người dùng nhập lại phần tử đó. (1 điểm)

b)       Hàm thêm một phần tử x bất kỳ vào trước số chính phương đầu tiên có trong danh sách. (1 điểm).

            Yêu cầu chi tiết :

-         Viết hàm kiểm tra một số có phải là số chính phương hay không. (0.5 điểm)

-         Viết và thực thi hàm thêm phần tử x như yêu cầu. (0.5 điểm)

Trường hợp mảng không có số chính phương thì không thêm

INPUT:

- Dòng 1: Số nguyên dương n

- Dòng 2 trở đi: Các phần tử của mảng

- Dòng cuối: phần tử x