#include <stdio.h>

int main() {
    int arr[100], size;

    printf("How many numbers do you want to enter? ");
    scanf("%d", &size);

    printf("Enter the numbers:\n");
    for (int i = 0; i < size; i++) {
        scanf("%d", &arr[i]);
    }

    int index;
    printf("Enter the index to insert the element: ");
    scanf("%d", &index);

    if (index < 0 || index > size) {
        printf("Invalid index of insertion\n");
        return 1;
    }

    printf("Array before insertion:\n");
    for (int i = 0; i < size; i++) {
        printf("%d\t", arr[i]);
    }

    int x;
    printf("\nEnter the element to be inserted at index %d: ", index);
    scanf("%d", &x);

    // shift elements right
    for (int i = size; i > index; i--) {
        arr[i] = arr[i - 1];
    }

    arr[index] = x;
    size++;

    printf("Array after insertion:\n");
    for (int i = 0; i < size; i++) {
        printf("%d\t", arr[i]);
    }

    return 0;
}