#include <bits/stdc++.h>
int tp, i, s, m[15], t;
int comparar(const void *a, const void *b) { return (*(int *)a - *(int *)b); }
int main() {
  scanf("%d", &tp);
  for (i = 0; i < 12; i++) {
    scanf("%d", &m[i]);
  }
  qsort(m, 12, sizeof(int), comparar);
  for (i = 12 - 1; i >= 0; i--) {
    if (s < tp) {
      s += m[i];
      t++;
    }
  }
  if (s >= tp)
    printf("%d", t);
  else
    printf("-1");
}
