logo AlgoBeat OnlineJudge
登录 注册

#200154. 奶牛分厩

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

农夫约翰有 头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号 ,所有的奶牛都睡在一个有 个厩的谷仓中,厩的编号为 。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法, 的值就是第 头奶牛所睡的厩的编号。

输入格式

第一行一个正整数 ,第 行每行一个整数表示一头奶牛的编号。

输出格式

一个整数,表示要求的最小的 ,对所有的测试数据这样的 是一定存在的。

样例

样例输入 1

5 
4 
6 
9 
10 
13 

样例输出 1

8

数据范围与提示