#include<stdio.h>
void nhap(int a[],int n){
    int i;
    for(i = 0; i < n; i++){
        printf("Nhap so thu %d: ", i+1);
        scanf("%d", &a[i]);
    }
    printf("\n");
}

void xuat(int a[], int n) {
    int i;
    printf("Cac phan tu la: ");
    for(i = 0; i < n; i++){
        printf("%d ", a[i]);
    }
    printf("\n");
}

void soLe(int n){
    if(n % 2 != 0) {
        printf("%d la so le \n", n);
    } else {
        printf("%d khong la so le \n", n);
    }
}

void xuatLe(int a[], int n){
    int i;
    printf("Cac phan tu le la: ");
    for(i = 0; i < n; i++){
        if(a[i] < 50){
            if(a[i] % 2 != 0){
                printf("%d ", a[i]);
            }
        }
    }
    printf("\n");
}

void tongBPLe(int a[], int n){
    int i;
    int tongLe = 0;
    for(i = 0; i < n; i++){
        if(a[i] % 2 != 0){
            tongLe += a[i] * a[i];
        }
    }
    printf("Tong binh phuong le la: %d \n", tongLe);
}

void chinhPhuong(int n){
    int i;
    int check = 0;
    for(i = 0; i < n; i++){
        if(i * i == n){
            check = 0;
            break;
        } else {
            check++;
        }
    }
    if(check == 0) {
        printf("%d la so chinh phuong\n", n);
    } else {
        printf("%d khong la so chinh phuong\n", n);
    }
}

void xuatchinhPhuong(int a[], int n){
    int i;
    int j;
    int check = 0;
    for(i = 0; i < n; i++){
        if(a[i] % 2 != 0){
            for(j = 0; j < a[i]; j++){
                if(j*j == a[i]){
                    printf("so chinh phuong le la: %d\n", a[i]);
                }
            }
        }
    }
}

void sapXep(int a[], int n){
    int i, j, temp;
    for(i = 0; i < n - 1; i++){
        for(j = i + 1; j < n; j++){
            if(a[i] < a[j]){
                temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }
        }
    }
    printf("Day giam dan: ");
    for(i = 0; i < n; i++){
        printf("%d ", a[i]);
    }
    printf("\n");
}

void Chen(int a[], int n, int vt, int x){
    int i;
    for(i = n ; i >= vt-1 ; i--) {
        a[i] = a[i - 1];
    }
    a[vt-1]=x;
    n++;
    xuat(a,n);
}

int tim(int a[], int n, int x){
    int i;
    for(i = 0; i < n; i++){
        if(a[i] == x){
            return i+1;
            break;
        }
    }
    return -1;
}


int main() {
    int n;
    printf("Nhap so luong phan tu: ");
    scanf("%d", &n);
    int a[n];
    int i;
    //bai 1
    nhap(a, n);
    //bai 2
    xuat(a, n);
    //bai 3
    xuatLe(a, n);
    //bai4
    tongBPLe(a, n);
    //bai 5
    xuatchinhPhuong(a, n);
    //bai 6
    sapXep(a, n);
    //bai 7
        //max
    int max = a[0];
    for(i = 0; i < n; i++){
        if(a[i] > max){
            max = a[i];
        }
    }
    printf("Phan tu lon nhat: %d \n", max);
        //min
    int min = a[0];
    for(i = 0; i < n; i++){
        if(a[i] < min){
            min = a[i];
        }
    }
    printf("Phan tu nho nhat: %d \n", min);
    //bai 8
    int vt, x;
    printf("Nhap vi tri muon chen: ");
    scanf("%d", &vt);
    printf("Nhap gia tri can chen: ");
    scanf("%d", &x);
    Chen(a, n, vt, x);

    int cantim;
    printf("Nhap phan tu can tim: ");
    scanf("%d", &cantim);
    tim(a, n, cantim);
    if(tim(a, n, cantim) == -1){
        printf("Khong tim thay phan tu can tim\n");
    } else {
        printf("Vi tri phan tu can tim: %d\n", tim(a, n, cantim));
    }


    return 0;
}