题目描述

很久很久以前，小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