Недостајући број

У низу бројева од \(0\) до \(n\) тачно један број је изостављен. Напиши програм који, без памћења елемената низа, учитава бројеве са улаза и ефикасно одређује који број недостаје.

Опис улаза

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^9\)), а затим и описани низ бројева (бројеви су наведени у једном реду, раздвојени са по једним размаком).

Опис излаза

На стандардни излаз исписати елемент који недостаје.

Пример

Улаз

5 0 4 2 5 1

Излаз

3

Решење