Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 512 MB Total points: 100 Hackable ✓
Statistics

给定一个十进制数字集合。请找到满足以下性质的最小质数:该质数的十进制表示中,不包含集合中的任何数字。

例如,如果集合为 $\{0, 6, 3, 9\}$,则质数 $71$ 满足题目要求(暂不考虑最小性),而质数 $101$ 不满足(因为它包含集合中的数字 $0$)。

输入格式

输入的第一行包含一个整数 $n$:集合中数字的个数 ($1 \le n \le 10$)。接下来的 $n$ 行,每行包含一个整数 $d_i$ ($0 \le d_i \le 9$):集合中的下一个元素。保证所有 $d_i$ 两两不同。

输出格式

如果没有不包含给定集合中任何数字的质数,输出 $-1$。否则,输出满足条件的最小质数。

样例

样例输入 1

7
0
1
2
4
6
8
9

样例输出 1

3

样例输入 2

9
0
1
2
3
5
6
7
8
9

样例输出 2

-1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.