#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,故不能使用数组完成