题目描述

张老师班上有 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 次的号码牌均是唯一的。