题目描述

给你一个长度为$n$的数组$a$，可以对数组一个元素进行减半（向下取整），问操作后数组中众数的最大值。

输入描述

第一行输入一个正整数$n(1\le n\le 10^5)$，代表数组长度

第二行 $n$ 个整数$a_1,a_2,...a_n(1\le a_i\le 10^5)$，表示输入的数组 $a$

输出描述

一个整数 $x$，表示操作后数组众数的最大值。

样例

输入

5
1 3 2 2 5

输出

2