408416: GYM103115 J do NOT a=2b

NEVER,NEVER,NEVER have $$$a = 2b$$$ in an array!

You have an array $$$P$$$, and each element is denoted as $$$p_1, p_2...p_n$$$. Now you can take any two numbers $$$a$$$ and $$$b$$$ from it. If $$$a = 2 \times b$$$ is satisfied, this array is a "bad array".

Now you need to delete some elements from this array to make it is not "bad array". Please output an integer indicating the minimum number of the elements deleted.

The first line contains a positive integer $$$n(1 \leq n \leq 10^5)$$$ indicates the length of the array.

The next line contains n positive integers separated by spaces $$$p_i(1 \leq p_i \leq 10^6)$$$ Represents each element in the array.

Output an integer on a line to indicate the answer.

5
1 2 4 3 6

2

Deleting 2 and 3 or 2 and 6 can make the situation $$$a = 2 \times b$$$ is not occurring in the array.