#include <bits/stdc++.h>
using namespace std;
int gcd(int first, int second) {
  return (first == 0) ? second : gcd(second % first, first);
}
long long power(long long b, long long e, long long m) {
  if (e == 0) return 1;
  if (e & 1) return b * power(b * b % m, e / 2, m) % m;
  return power(b * b % m, e / 2, m);
}
long long power(long long b, long long e) {
  if (e == 0) return 1;
  if (e & 1) return b * power(b * b, e / 2);
  return power(b * b, e / 2);
}
int main() {
  long long n;
  cin >> n;
  if (n == 0) {
    cout << 0;
    return 0;
  }
  int a[12];
  for (long long i = 0; i < 12; i++) {
    cin >> a[i];
  }
  sort(a, a + 12);
  reverse(a, a + 12);
  bool flag = false;
  long long sum = 0;
  long long count = 0;
  for (int i = 0; i < 12; i++) {
    count++;
    sum += a[i];
    if (sum >= n) {
      flag = true;
      break;
    }
  }
  if (flag)
    cout << count << '\n';
  else
    cout << -1 << '\n';
}
