#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair <ll, ll> pii; #define fi first #define se second #define pb push_back const int MOD = 1e9; const int MAX = 2e5 + 5; const int dx[4] = {0, 0, 1, -1}; const int dy[4] = {1, -1, 0, 0}; #define int ll signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector <int> v; int prev = 0; for(int t = 0 ; t < n ; t++){ int x; cin >> x; x = (x + prev) % MOD; v.pb(x); int cnt = 0; for(int i = 0 ; i < (int)v.size() ; i++){ int mx = 0, mn = (int)1e18; for(int j = 0 ; j < i ; j++)mx = max(mx, v[j]); for(int j = i + 1 ; j < (int)v.size() ; j++)mn = min(mn, v[j]); if(mx < v[i] && v[i] < mn)cnt++; } cout << cnt << '\n'; prev = cnt; prev %= MOD; } return 0; }