#include <bits/stdc++.h>
using namespace std;
const int MAXN = 20;
int a[MAXN];
int main() {
  int k;
  scanf("%d", &k);
  for (int i = 1; i <= 12; i++) {
    scanf("%d", &a[i]);
  }
  sort(a + 1, a + 13);
  int tot = 0, ans = 0;
  for (int i = 12; i >= 1; i--) {
    if (tot >= k) {
      break;
    }
    tot += a[i];
    ans++;
  }
  if (tot < k) {
    printf("-1\n");
  } else {
    printf("%d\n", ans);
  }
  return 0;
}
