#include #define INF 1000000001LL #define LNF 1000000000000000001LL #define MOD 1000000007LL #define MAX 200000 #define long long long #define all(x) x.begin(),x.end() using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector arr(n); for(int i = 0; i> arr[i]; cout << 30 << "\n"; for(int i = 29; i >=0; i--) { int end = n; for(int j = 0; j