#YHQM250105. 号码牌

号码牌

题目名称

号码牌

题目背景

张老师班上有N位同学参加秋季运动会,定制了编号为1到N的比赛专属号码牌。商家发货后,虽号码牌数量是N个且编号都在[1,N]范围内,但少了1个正确号码,同时有一个号码被错误印刷成了另一个号码并出现2次。

输入要求

  1. 第1行读入整数N,表示号码牌的数量。
  2. 第2行读入N个号码,各号码之间用空格隔开。

输出要求

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

样例

  • 输入示例
    6
    2 1 5 2 4 6
    
  • 输出示例
    3 2
    

数据范围

  1. 对于30%的测试数据,满足5≤N≤30。
  2. 对于70%的测试数据,满足5≤N≤10000。
  3. 对于100%的测试数据,满足5≤N≤100000。
  4. 所有测试点均满足读入的N个号码牌的数值均在[1,N]的范围内,且缺失的号码牌及被错误印刷2次的号码牌均是唯一的。