package main

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

func main() {
	in := bufio.NewReader(os.Stdin)

	var k int
	fmt.Fscan(in, &k)

	a := make([]int, 12)
	for i := 0; i < 12; i++ {
		fmt.Fscan(in, &a[i])
	}

	if k == 0 {
		fmt.Println(0)
		return
	}

	sort.Sort(sort.Reverse(sort.IntSlice(a)))

	sum := 0
	for i := 0; i < 12; i++ {
		sum += a[i]
		if sum >= k {
			fmt.Println(i + 1)
			return
		}
	}

	fmt.Println(-1)
}