Viết chương trình nhập vào một dãy số nguyên có n phần tử ( 2<=n>=10^6 ) và thực hiện các yêu cầu sau: a. Sắp xếp dãy số đó theo thứ tự tăng dần và xuất ra màn hình. b. Đếm và đưa ra màn hình trong dãy số có bao nhiêu số chia hết cho 2 và cho 3. c. Chèn vào dãy số đã cho một phần tử bất kì vào trong dãy số sao cho thứ tự của dãy số không thay đổi và xuất màn hình dãy số sau khi đã chèn thêm phần tử

uses crt;
var n,i,j,d,tg,x,k: longint;
    a: array[1..1000001] of longint;
begin
clrscr;
    write('Nhap so phan tu: '); readln(n);
    d:=0;
    write('Nhap mang: '); for i:=1 to n do begin
        read(a[i]);
        if (a[i] mod 2 = 0) and (a[i] mod 3 = 0) then d:=d+1;
    end;
    for i:=1 to n do for j:=i+1 to n do if a[i]>a[j] then begin
        tg:=a[i];
        a[i]:=a[j];
        a[j]:=tg;
    end;
    write('Mang sau khi sap xep:'); for i:=1 to n do write(' ',a[i]);
    writeln;
    writeln('Co ',d,' phan tu chia het cho 2 va 3 trong day');
    write('Nhap vao 1 so: '); readln(x);
    if x>a[n] then a[n+1]:=x
    else begin
        for i:=1 to n do if (a[i-1]<=x) and (x<=a[i]) then begin
            k:=i;
            break;
        end;
        for i:=n downto k do a[i+1]:=a[i];
        a[k]:=x;
    end;
    write('Mang sau khi chen:'); for i:=1 to n+1 do write(' ',a[i]);
    readln
end.