2862 - 号码牌

题目描述

张老师班上有 N 位同学参加秋季运动会,老师为同学们定制了比赛专属号码牌,编号为 1 \sim 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 \le N \le 30

对于 70\% 的测试数据,满足 5 \le N \le 10000

对于 100\% 的测试数据,满足 5 \le N \le 100000

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

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1200
通过人数 496
金币数量 0 枚
难度 入门


上一题 下一题