#include <bits/stdc++.h>
int main() {
  int k, i, ara[12], j, temp, sum = 0;
  scanf("%d", &k);
  for (i = 0; i < 12; i++) {
    scanf("%d", &ara[i]);
  }
  if (k == 0) {
    printf("0");
    return 0;
  }
  for (i = 0; i < 12; i++) {
    for (j = i + 1; j < 12; j++) {
      if (ara[i] < ara[j]) {
        temp = ara[i];
        ara[i] = ara[j];
        ara[j] = temp;
      }
    }
  }
  for (i = 0; i < 12; i++) {
    sum = sum + ara[i];
    if (sum >= k) {
      printf("%d", i + 1);
      return 0;
    }
  }
  printf("-1");
  return 0;
}
