‹ 上一题 下一题 ›

j01032. 落单的学号 未做

1000 ms 256 MB 测试点 10 J-26·查找与二分J·算法自拟题二分

题目描述

升序排列的 个学号中,每个学号恰好出现两次,只有一个学号恰好出现一次。找出这个落单的学号。

输入格式

第一行一个整数 (奇数);第二行 个升序排列的整数。

输出格式

一行一个整数:落单的学号。

样例

输入
7
1 1 2 2 4 5 5
输出
4

数据范围

  • 且 为奇数
  • 保证恰好有一个学号只出现一次
输入
输出

            
答案