33OJ
登录 注册

#ABC484B. 九球

九球

九球

题目描述

你在打九球(nine-ball)台球。这副球一共有 99 个球,编号分别为 11 到 99。

现在桌面上还剩下 KK 个球,编号分别为 A1,A2,…,AKA_1,A_2,\ldots,A_K。

轮到你击球,你必须瞄准桌面上编号最小的球。不过,如果编号为 99 的球已经不在桌面上,就说明比赛已经结束。

请输出你这一杆应当瞄准的球的编号。如果编号为 99 的球不在桌面上,输出 −1-1。

输入格式

输入第一行为一个整数 KK。

第二行为 KK 个整数 A1,A2,…,AKA_1,A_2,\ldots,A_K。

输出格式

输出一行一个整数,表示你应当瞄准的球的编号;如果比赛已经结束,输出 −1-1。

5
6 4 2 9 8
2

样例 1 解释

桌面上剩下编号为 2,4,6,8,92,4,6,8,9 的球,其中编号最小的是 22,所以应当瞄准编号为 22 的球。

4
8 2 4 6
-1

样例 2 解释

桌面上剩下编号为 2,4,6,82,4,6,8 的球,但编号为 99 的球不在桌面上,因此比赛已经结束,输出 −1-1。

3
7 9 6
6

数据范围

对于所有测试数据,保证:

  • 1≤K≤91 \le K \le 9;
  • 1≤Ai≤91 \le A_i \le 9;
  • AiA_i 互不相同;
  • 所有输入值均为整数。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊性质
1∼201 \sim 20 100100 55 无特殊限制

每个测试点单独评分,全部测试点的得分之和即为本题得分。