Определение отсутствующего элемента в перемешанном массиве

Имеется упорядоченный набор целых чисел от 1 до N. Один из элементов был удалён, а оставшиеся числа перемешаны в произвольном порядке. Необходимо найти удалённое число.