[Akopalipsis]

Меньше чем в этом. А тот где сравнивается с in лучше чем Ваш, быстрее в несколько раз.

var value:int = 0;
for (var i = 1; i <= n; i++) {
	value += i;
	if (i - 1 < array.length) value -= array[i - 1];
}
trace("Удаленное число " + value);