数字题

题目背景

题目描述

有集合 $P$ 和 $S$,$∀ x \in P , x\in S,\lfloor x \div 2 \rfloor\in S,x \times2 \in S,x\times2+1\in S$ ,除此之外集合 $S$ 中没有其他元素。给定一个有 $n$ 个元素的集合 $V$,求满足 $V\subseteq S,P\subseteq V$ 的最小 $P$ 元素个数。

输入格式

一共两行。

第一行：一个数 $n$，表示集合 $v$ 的元素个数。

第二行：$n$ 个数 $v_1,v_2,v_3,...,v_n$，表示集合 $V$ 里的元素。

输出格式

一个数，表示满足 $V\subseteq S$ 的最小 P 元素个数。

样例 #1

样例输入 #1

5
1 2 5 4 7

样例输出 #1

2

样例 #2

样例输入 #2

5
1 2 5 7 6

样例输出 #2

3

提示

$1\le n\le 2*10^5$

$1\le v_i\le 2^{25}$