j01956. 重复打卡 未做

公司有 $n$ 名员工，工号恰为 $1\sim n$。今天闸机累计记录了 $n+1$ 条打卡工号：每人恰好一条，但有一位员工重复打了一次卡（他的工号出现两次）。记录顺序任意。找出这个重复的工号。

第一行 $n$；第二行 $n+1$ 个工号（顺序随意）。

一个整数：重复打卡的工号。

• 30% $n$$\le$$1\times 10^5$（可开桶统计）。
• 60% $n$$\le$$1\times 10^6$。
• 100% 1$\le$$n$$\le$$1\times 10^7$（该规模不建议再开计数桶，建议值域二分）。