//Delete Element On Certain Postion

function FindPosition(arr,n,key){
    for(let i=0;i<n;i++){
        if(arr[i]==key)
            return i;
    }
    return -1;
}

//DeleteElement Based on key index number and shift array elements
function DeleteElement(arr,key,n){
    
    var posIndex = FindPosition(arr,n,key); 
    
    if(posIndex == -1){
        console.log('Element Not Found');
        return n;
    }
    
      for (let i = posIndex; i< n - 1; i++)
        arr[i] = arr[i + 1];
    
    return n-1;
}


let arr = Array<number>(20);
//Value For Array
arr[0]=1;
arr[1]=3;
arr[2]=40;
arr[3]=7;
arr[4]=19;
arr[5]=20;

let key = 40;
let n= 6;

console.log('Array Before Delete');
for(let i=0;i<n;i++){
    console.log(arr[i]+' ');
}

n = DeleteElement(arr,key,n);

console.log('Array After Delete Element ',key);
for(let i=0;i<n;i++){
    console.log(arr[i]+' ');
}