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