[Akopalipsis]

var length:int = array.length + 1;
for(var i:int; i < length; i++)
{
     if( ! i in array) 
     {
        trace('Удалённое число - ' + i);
         break;
     }
}

Добавлено через 2 минуты
В задаче сказано - числа от 1 до n. А не элементы начинаются с 1. И ещё лучше уточнять что значит удалили. Для некоторых это и null.