Поиск удаленного числа в перемешанной последовательности

Дана упорядоченная последовательность чисел от 1 до N. Одно из чисел удалили. Оставшиеся числа перемешали в случайном порядке. Найдите удаленное