#include<iostream> #include<vector> #include<algorithm> using namespace std; int main () { int N; cin >> N; vector<int> nums(N, 0); for (int i = 0; i < N; ++i) { cin >> nums[i]; } int left = -1, right = N, index = 0; // while (index < right...