2129 - 【入门】缺失的数字

通过次数

5

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

有n个数字,值就是1~n,现发现丢失了2个数字,请你根据剩余的n-2个数字,编程计算一下,缺失的是哪两个数字呢?

Input

第1行为整数N(N<=100000)。

第2行有N-2个整数(均用空格隔开)表示了剩下N-2个数字的值。

Output

一行,按数字从小到大顺序输出两缺失的数字。两个数字之间用一个空格隔开。

Examples

Input

6 
4 3 1 5 

Output

2 6

Source

2 6