← Home
```go
package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
)

func main() {
	scanner := bufio.NewScanner(os.Stdin)
	scanner.Split(bufio.ScanWords)

	scanner.Scan()
	n, _ := strconv.Atoi(scanner.Text())

	c := make([]int, n)
	for i := 0; i < n; i++ {
		scanner.Scan()
		c[i], _ = strconv.Atoi(scanner.Text())
	}

	sort.Ints(c)

	maxKeep := 0
	right := 0
	for left := 0; left < n; left++ {
		for right < n && c[right] <= 2*c[left] {
			right++
		}
		if right-left > maxKeep {
			maxKeep = right - left
		}
	}

	fmt.Println(n - maxKeep)
}
```