#789. 小码君的关键数

小码君的关键数

题目描述

小码君有一堆数字,这些数字分别为从1开始,一直到n中的每个整数,但是小码君突然忘记了其中的两个,现在给出他还记得的数字,你来帮助他找到剩余的2个数字吧

输入格式

第一行,一个整数n 接下来一行,n-2个空格间隔的整数,表示小码君还记得的数字。

输出格式

一行,由小到大排列的两个整数,表示小码君忘记的两个数字。

样例

样例输入1

10 
4 5 8 3 9 7 1 2

样例输出1

6 10

数据范围与提示

对于50%的数据,有n<=1,000 对于100%的数据,有n<=1,000,000 此题空间只有1MB,故不能使用数组完成