You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

題面

“極限火花”是一名見習魔法師

有一天，他在整理編號為 $1$ 到 $n$ 的魔法書

出乎意料的是，他發現少了一本書

那本書其實是被另一名魔法師“數學只因”施加了魔法並隱藏了起來

這導致“極限火花”説不上來哪一本書不見了

所以他決定將還在的書的編號上報給身爲大魔法師的你，你能找到少了哪一本嗎？

輸入格式

第一行爲一個正整數 $n\quad (2\leq n\leq 20000000)$ ，表示原本該有的魔法書的個數

第二行為若干個正整數，表示全部還在的書的編號，保證不重複

輸出格式

應爲一個正整數，表示消失的書的編號

子任務

• (60分) $n\leq2000$
• (10分) $n\leq60000$
• (10分) $n\leq200000$
• (20分) 沒有其他限制