BZPRO

#5094. [Lydsy1711月赛]硬盘检测

内存限制：256 MiB 时间限制：1 Sec
提交 提交记录 讨论

题目描述

很久很久以前，小Q买了一个大小为n单元的硬盘，并往里随机写入了n个32位无符号整数。因为时间过去太久，硬
盘上的容量字眼早已模糊不清，小Q也早已忘记了硬盘的容量。小Q记得，n可以被表示成10^k(1<=k<=7)的形式，即
十到一千万。他还记得自己曾经m次随机读取某个32位无符号整数的记录。小Q现在正在Quapler宇宙飞船上遨游WF1
8星座，所以他想请你帮他找出n的具体大小。

输入格式

第一行包含一个正整数m(m=10000)，表示随机访问硬盘的次数。

接下来m行，每行一个整数a_i(0<=a_i<2^{32})，即每次随机访问读取的结果。

输出格式

 输出一行一个整数，即n的大小。

样例

样例输入


			
15

2743802941

2520732963

3408553159

1132588462

2520732963

1252627160

2963673642

3972869548

2743802941

684663103

2743802941

3972869548

2520732963

1252627160

1252627160

样例输出


			
10

数据范围与提示

BZPRO Powered by Remmina.
Github Repository