#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i, a[13];
  cin >> n;
  for (i = 0; i < 12; i++) cin >> a[i];
  sort(a, a + 12, greater<int>());
  int s = 0;
  if (n == 0)
    cout << 0;
  else {
    for (i = 0; i < 12; i++) {
      s += a[i];
      if (s >= n) {
        break;
      }
    }
    if (s < n)
      cout << -1;
    else
      cout << i + 1;
  }
}
