2649: 号码牌

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

张老师班上有 N 位同学参加秋季运动会,老师为同学们定制了比赛专属号码牌,编号为 1 - N。

生产号码牌的商家发货后,张老师发现号码牌少了 1 个号码,但是统计后发现,确实有 N 个号码牌,且所有号码牌的编号都在 [1,N] 的范围内,但是有一个号码被错误的印刷成了另一个号码。

请编程帮老师找出这些号码牌中,缺失的号码和被错误印刷了 2 次的号码。

输入

第 1 行读入整数 N,代表号码牌的数量;

第 2 行读入 N 个号码,用空格隔开。

输出

输出 2 个整数,用空格隔开,第 1 个整数,代表缺失的号码,第 2 个整数代表被印刷了 2 次的号码。

样例输入 复制

6
2 1 5 2 4 6

样例输出 复制

3 2

提示

数据范围
对于 30% 的测试数据,满足 5 <= N <=  30;

对于 70% 的测试数据,满足 5 <=  N <= 10000;

对于 100% 的测试数据,满足 5 <= N <= 100000;

所有测试点均满足读入的 N 个号码牌的数值均在 [1,N] 的范围内,且缺失的号码牌及被错误印刷 2 次的号码牌均是唯一的。

来源/分类