#include <iostream>
int main() {
size_t n, temp[2];
bool flag = false;
std::cin >> n;
--n;
std::cin >> temp[1];
while (n) {
temp[0] = temp[1];
std::cin >> temp[1];
if (flag ? temp[0] <= temp[1] : temp[0] >= temp[1] && (temp[0] == temp[1] || !(flag = true)))
{
std::cout << "0";
return 0;
}
--n;
}
std::cout << (!n && flag);
}