#include using namespace std; using ll = long long; using pi = pair; using vpi = vector; using vi = vector; using vll = vector; using mpii = map; using mpll = map; using db = long double; #define push_back pb #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define lb lower_bound #define ub upper_bound const int MOD = (int)1e9 + 7; const db PI = acos((db)-1); const int dx[4]{1, 0, -1, 0}; const int dy[4]{0, 1, 0, -1}; void solve() { int n, sum = 0; cin >> n; vi v(7); for (auto &x : v) cin >> x; int ans = 0; while (1) { for (auto x : v){ sum += x; ans++; ans %= 7; if (sum >= n) goto done; } } done: cout << (ans == 0 ? 7 : ans) << '\n'; } int main () { ios_base::sync_with_stdio(false); cin.tie(NULL); solve(); } /* stuff you should look for: --------------------------- * special cases (n=1?) * int overflow, array bounds * do smth instead of nothing and stay organized * WRITE STUFF DOWN * DON'T GET STUCK ON ONE APPROACH */