#include #include #include using namespace std; int main() { int N; cin >> N; assert(1 <= N and N <= 100000); vector A(N + 1); for (int i = 0 ; i <= N ; i++) { cin >> A[i]; assert(0 <= A[i] and A[i] <= 100000000); } }