19买画笔

画笔有多种颜色,豆豆有一个习惯就是同种颜色的画笔就买两支,一支备用,就这样总共攒了 N 支画笔(N 是偶数且 1 < N < 10^6)。 可是数字的敏感无孔不入,豆豆脑里蹦出了一个奇怪的问题:如果蒙上眼任意拿走一支画笔,分析剩下的 N-1 支画笔找出拿走了哪种颜色,你能回答他吗?(笔的编号1~100) 

Input

输入两行

第一行N-1支画笔

第二行每一只画笔对应的数字

Output

 

Examples

Input

9
1 1 9 11 5 3 11 5 9

Output

3

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计