Thực hành Vật lý

Vasya thực hiện $n$ phép đo điện dung và ghi lại kết quả vào sổ. Để giáo viên không nghi ngờ, Vasya muốn xóa bớt một số kết quả sao cho trong các kết quả còn lại, giá trị lớn nhất không vượt quá $2$ lần giá trị nhỏ nhất. Nói cách khác, nếu các kết quả còn lại có giá trị nhỏ nhất là $x$ và lớn nhất là $y$ thì phải thỏa mãn $y\le 2·x$.

Hãy giúp Vasya tìm số lượng kết quả tối thiểu cần xóa.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phép đo.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$ — kết quả các phép đo, cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất — số lượng phép đo tối thiểu cần xóa.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le c_i\le 5000$

Ví dụ