#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
// your code goes here
int arr[]={10,20,30,40};
int n = upper_bound(arr,arr+4,45)-arr;
cout<<n<<'\n';
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBhcnJbXT17MTAsMjAsMzAsNDB9OwoJaW50IG4gPSB1cHBlcl9ib3VuZChhcnIsYXJyKzQsNDUpLWFycjsKCWNvdXQ8PG48PCdcbic7CglyZXR1cm4gMDsKfQ==