Thực hành Vật lý

Điểm: 4,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

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 \leq 2 \cdot 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 \leq n \leq 10^{5}$
$1 \leq c_{i} \leq 5000$

Ví dụ

Input	Output	Giải thích
4 4 3 2 4	0	Tập hiện có ${2, 3, 4, 4}$ đã thỏa mãn $4 \leq 2 \cdot 2$ , không cần xóa.
6 4 5 3 8 3 7	2	Có thể xóa hai phần tử $8$ và $7$ , còn lại ${3, 3, 4, 5}$ thỏa $5 \leq 2 \cdot 3$ .

Bình luận

Không có bình luận tại thời điểm này.