3511 - 丢失的数字

题目描述

给定一个整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 [1, n] 内的 n - 1 个互不相同的整数组成。
请找出这个区间内缺失的唯一整数

输入
  • 第一行:一个整数 n
  • 第二行: n - 1 个整数,表示已知的序列。
输出

一个整数,表示在 [1, n] 区间中缺失的那个数字。

样例

输入

6
1 2 5 6 3

输出

4

输入

10
7 2 3 9 4 8 1 6 10

输出

5
说明

说明/提示

  • 【数据范围】
    • 1 \leq n \leq 2 \times 10^4
    • 输入序列保证合法(即恰好缺少一个数字)
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题