#include <stdio.h>
#include <stdlib.h>
 
#define MAX_SIZE 100
 
int arr[MAX_SIZE];
int size = 0;
 
// Function prototypes
void createArray();
void displayArray();
void insertElement();
void deleteElement();
 
int main() {
    int choice;
 
    do {
        printf("\nMenu:\n");
        printf("1. Create an Array of N Integer Elements\n");
        printf("2. Display Array Elements\n");
        printf("3. Insert an Element at a given valid Position\n");
        printf("4. Delete an Element at a given valid Position\n");
        printf("5. Exit\n");
        printf("Enter your choice: ");
        scanf("%d", &choice);
 
        switch (choice) {
            case 1:
                createArray();
                break;
            case 2:
                displayArray();
                break;
            case 3:
                insertElement();
                break;
            case 4:
                deleteElement();
                break;
            case 5:
                printf("Exiting the program.\n");
                break;
            default:
                printf("Invalid choice. Please try again.\n");
        }
    } while (choice != 5);
 
    return 0;
}
 
void createArray() {
    printf("Enter the number of elements (max %d): ", MAX_SIZE);
    scanf("%d", &size);
 
    if (size > MAX_SIZE || size <= 0) {
        printf("Invalid size. Please enter a value between 1 and %d.\n", MAX_SIZE);
        size = 0;  // Reset size to indicate no valid array is created
        return;
    }
 
    printf("Enter %d integer elements:\n", size);
    for (int i = 0; i < size; i++) {
        scanf("%d", &arr[i]);
    }
    printf("Array created successfully.\n");
}
 
void displayArray() {
    if (size == 0) {
        printf("Array is empty. Please create an array first.\n");
        return;
    }
 
    printf("Array Elements:\n");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}
 
void insertElement() {
    if (size == 0) {
        printf("Array is empty. Please create an array first.\n");
        return;
    }
 
    int pos, element;
    printf("Enter the position to insert (0 to %d): ", size);
    scanf("%d", &pos);
 
    if (pos < 0 || pos > size) {
        printf("Invalid position. Please enter a valid position between 0 and %d.\n", size);
        return;
    }
 
    if (size >= MAX_SIZE) {
        printf("Array is full. Cannot insert new element.\n");
        return;
    }
 
    printf("Enter the element to insert: ");
    scanf("%d", &element);
 
    // Shift elements to the right to make space for the new element
    for (int i = size; i > pos; i--) {
        arr[i] = arr[i - 1];
    }
    arr[pos] = element;  // Insert the new element
    size++;
    printf("Element inserted successfully.\n");
}
 
void deleteElement() {
    if (size == 0) {
        printf("Array is empty. Please create an array first.\n");
        return;
    }
 
    int pos;
    printf("Enter the position to delete (0 to %d): ", size - 1);
    scanf("%d", &pos);
 
    if (pos < 0 || pos >= size) {
        printf("Invalid position. Please enter a valid position between 0 and %d.\n", size - 1);
        return;
    }
 
    // Shift elements to the left to fill the gap
    for (int i = pos; i < size - 1; i++) {
        arr[i] = arr[i + 1];
    }
    size--;
    printf("Element deleted successfully.\n");
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCiNkZWZpbmUgTUFYX1NJWkUgMTAwCgppbnQgYXJyW01BWF9TSVpFXTsKaW50IHNpemUgPSAwOwoKLy8gRnVuY3Rpb24gcHJvdG90eXBlcwp2b2lkIGNyZWF0ZUFycmF5KCk7CnZvaWQgZGlzcGxheUFycmF5KCk7CnZvaWQgaW5zZXJ0RWxlbWVudCgpOwp2b2lkIGRlbGV0ZUVsZW1lbnQoKTsKCmludCBtYWluKCkgewogICAgaW50IGNob2ljZTsKCiAgICBkbyB7CiAgICAgICAgcHJpbnRmKCJcbk1lbnU6XG4iKTsKICAgICAgICBwcmludGYoIjEuIENyZWF0ZSBhbiBBcnJheSBvZiBOIEludGVnZXIgRWxlbWVudHNcbiIpOwogICAgICAgIHByaW50ZigiMi4gRGlzcGxheSBBcnJheSBFbGVtZW50c1xuIik7CiAgICAgICAgcHJpbnRmKCIzLiBJbnNlcnQgYW4gRWxlbWVudCBhdCBhIGdpdmVuIHZhbGlkIFBvc2l0aW9uXG4iKTsKICAgICAgICBwcmludGYoIjQuIERlbGV0ZSBhbiBFbGVtZW50IGF0IGEgZ2l2ZW4gdmFsaWQgUG9zaXRpb25cbiIpOwogICAgICAgIHByaW50ZigiNS4gRXhpdFxuIik7CiAgICAgICAgcHJpbnRmKCJFbnRlciB5b3VyIGNob2ljZTogIik7CiAgICAgICAgc2NhbmYoIiVkIiwgJmNob2ljZSk7CgogICAgICAgIHN3aXRjaCAoY2hvaWNlKSB7CiAgICAgICAgICAgIGNhc2UgMToKICAgICAgICAgICAgICAgIGNyZWF0ZUFycmF5KCk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAyOgogICAgICAgICAgICAgICAgZGlzcGxheUFycmF5KCk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAzOgogICAgICAgICAgICAgICAgaW5zZXJ0RWxlbWVudCgpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgNDoKICAgICAgICAgICAgICAgIGRlbGV0ZUVsZW1lbnQoKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDU6CiAgICAgICAgICAgICAgICBwcmludGYoIkV4aXRpbmcgdGhlIHByb2dyYW0uXG4iKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgICAgcHJpbnRmKCJJbnZhbGlkIGNob2ljZS4gUGxlYXNlIHRyeSBhZ2Fpbi5cbiIpOwogICAgICAgIH0KICAgIH0gd2hpbGUgKGNob2ljZSAhPSA1KTsKCiAgICByZXR1cm4gMDsKfQoKdm9pZCBjcmVhdGVBcnJheSgpIHsKICAgIHByaW50ZigiRW50ZXIgdGhlIG51bWJlciBvZiBlbGVtZW50cyAobWF4ICVkKTogIiwgTUFYX1NJWkUpOwogICAgc2NhbmYoIiVkIiwgJnNpemUpOwoKICAgIGlmIChzaXplID4gTUFYX1NJWkUgfHwgc2l6ZSA8PSAwKSB7CiAgICAgICAgcHJpbnRmKCJJbnZhbGlkIHNpemUuIFBsZWFzZSBlbnRlciBhIHZhbHVlIGJldHdlZW4gMSBhbmQgJWQuXG4iLCBNQVhfU0laRSk7CiAgICAgICAgc2l6ZSA9IDA7ICAvLyBSZXNldCBzaXplIHRvIGluZGljYXRlIG5vIHZhbGlkIGFycmF5IGlzIGNyZWF0ZWQKICAgICAgICByZXR1cm47CiAgICB9CgogICAgcHJpbnRmKCJFbnRlciAlZCBpbnRlZ2VyIGVsZW1lbnRzOlxuIiwgc2l6ZSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZhcnJbaV0pOwogICAgfQogICAgcHJpbnRmKCJBcnJheSBjcmVhdGVkIHN1Y2Nlc3NmdWxseS5cbiIpOwp9Cgp2b2lkIGRpc3BsYXlBcnJheSgpIHsKICAgIGlmIChzaXplID09IDApIHsKICAgICAgICBwcmludGYoIkFycmF5IGlzIGVtcHR5LiBQbGVhc2UgY3JlYXRlIGFuIGFycmF5IGZpcnN0LlxuIik7CiAgICAgICAgcmV0dXJuOwogICAgfQoKICAgIHByaW50ZigiQXJyYXkgRWxlbWVudHM6XG4iKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBhcnJbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9Cgp2b2lkIGluc2VydEVsZW1lbnQoKSB7CiAgICBpZiAoc2l6ZSA9PSAwKSB7CiAgICAgICAgcHJpbnRmKCJBcnJheSBpcyBlbXB0eS4gUGxlYXNlIGNyZWF0ZSBhbiBhcnJheSBmaXJzdC5cbiIpOwogICAgICAgIHJldHVybjsKICAgIH0KCiAgICBpbnQgcG9zLCBlbGVtZW50OwogICAgcHJpbnRmKCJFbnRlciB0aGUgcG9zaXRpb24gdG8gaW5zZXJ0ICgwIHRvICVkKTogIiwgc2l6ZSk7CiAgICBzY2FuZigiJWQiLCAmcG9zKTsKCiAgICBpZiAocG9zIDwgMCB8fCBwb3MgPiBzaXplKSB7CiAgICAgICAgcHJpbnRmKCJJbnZhbGlkIHBvc2l0aW9uLiBQbGVhc2UgZW50ZXIgYSB2YWxpZCBwb3NpdGlvbiBiZXR3ZWVuIDAgYW5kICVkLlxuIiwgc2l6ZSk7CiAgICAgICAgcmV0dXJuOwogICAgfQoKICAgIGlmIChzaXplID49IE1BWF9TSVpFKSB7CiAgICAgICAgcHJpbnRmKCJBcnJheSBpcyBmdWxsLiBDYW5ub3QgaW5zZXJ0IG5ldyBlbGVtZW50LlxuIik7CiAgICAgICAgcmV0dXJuOwogICAgfQoKICAgIHByaW50ZigiRW50ZXIgdGhlIGVsZW1lbnQgdG8gaW5zZXJ0OiAiKTsKICAgIHNjYW5mKCIlZCIsICZlbGVtZW50KTsKCiAgICAvLyBTaGlmdCBlbGVtZW50cyB0byB0aGUgcmlnaHQgdG8gbWFrZSBzcGFjZSBmb3IgdGhlIG5ldyBlbGVtZW50CiAgICBmb3IgKGludCBpID0gc2l6ZTsgaSA+IHBvczsgaS0tKSB7CiAgICAgICAgYXJyW2ldID0gYXJyW2kgLSAxXTsKICAgIH0KICAgIGFycltwb3NdID0gZWxlbWVudDsgIC8vIEluc2VydCB0aGUgbmV3IGVsZW1lbnQKICAgIHNpemUrKzsKICAgIHByaW50ZigiRWxlbWVudCBpbnNlcnRlZCBzdWNjZXNzZnVsbHkuXG4iKTsKfQoKdm9pZCBkZWxldGVFbGVtZW50KCkgewogICAgaWYgKHNpemUgPT0gMCkgewogICAgICAgIHByaW50ZigiQXJyYXkgaXMgZW1wdHkuIFBsZWFzZSBjcmVhdGUgYW4gYXJyYXkgZmlyc3QuXG4iKTsKICAgICAgICByZXR1cm47CiAgICB9CgogICAgaW50IHBvczsKICAgIHByaW50ZigiRW50ZXIgdGhlIHBvc2l0aW9uIHRvIGRlbGV0ZSAoMCB0byAlZCk6ICIsIHNpemUgLSAxKTsKICAgIHNjYW5mKCIlZCIsICZwb3MpOwoKICAgIGlmIChwb3MgPCAwIHx8IHBvcyA+PSBzaXplKSB7CiAgICAgICAgcHJpbnRmKCJJbnZhbGlkIHBvc2l0aW9uLiBQbGVhc2UgZW50ZXIgYSB2YWxpZCBwb3NpdGlvbiBiZXR3ZWVuIDAgYW5kICVkLlxuIiwgc2l6ZSAtIDEpOwogICAgICAgIHJldHVybjsKICAgIH0KCiAgICAvLyBTaGlmdCBlbGVtZW50cyB0byB0aGUgbGVmdCB0byBmaWxsIHRoZSBnYXAKICAgIGZvciAoaW50IGkgPSBwb3M7IGkgPCBzaXplIC0gMTsgaSsrKSB7CiAgICAgICAgYXJyW2ldID0gYXJyW2kgKyAxXTsKICAgIH0KICAgIHNpemUtLTsKICAgIHByaW50ZigiRWxlbWVudCBkZWxldGVkIHN1Y2Nlc3NmdWxseS5cbiIpOwp9Cg==