#include <bits/stdc++.h>
using namespace std;
bool solution(vector<int> a)
{
int n = a.size(), p = -1, c = 0;
for (int i = 1; i < n; i++)
if (a[i - 1] >= a[i])
p = i, c++;
if (c > 1)
return 0;
if (c == 0)
return 1;
if (p == n - 1 || p == 1)
return 1;
if (a[p - 1] < a[p + 1])
return 1;
if (a[p - 2] < a[p])
return 1;
return 0;
}
int main() {
vector<int> vecInts{1, 1, 2, 3, 4, 4};
cout << solution(vecInts) << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBzb2x1dGlvbih2ZWN0b3I8aW50PiBhKQp7CiAgICBpbnQgbiA9IGEuc2l6ZSgpLCBwID0gLTEsIGMgPSAwOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspCiAgICAgICAgaWYgKGFbaSAtIDFdID49IGFbaV0pCiAgICAgICAgICAgIHAgPSBpLCBjKys7CiAgICBpZiAoYyA+IDEpCiAgICAgICAgcmV0dXJuIDA7CiAgICBpZiAoYyA9PSAwKQogICAgICAgIHJldHVybiAxOwogICAgaWYgKHAgPT0gbiAtIDEgfHwgcCA9PSAxKQogICAgICAgIHJldHVybiAxOwogICAgaWYgKGFbcCAtIDFdIDwgYVtwICsgMV0pCiAgICAgICAgcmV0dXJuIDE7CiAgICBpZiAoYVtwIC0gMl0gPCBhW3BdKQogICAgICAgIHJldHVybiAxOwogICAgcmV0dXJuIDA7Cn0KCmludCBtYWluKCkgewogICAgdmVjdG9yPGludD4gdmVjSW50c3sxLCAxLCAyLCAzLCA0LCA0fTsKICAgIGNvdXQgPDwgc29sdXRpb24odmVjSW50cykgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9