#include <iostream>
using namespace std;

int main()
{
      int n, x;
      cin >> n >> x; // citim pe n si primul numar din sir
      bool crescator = true, munte = true; // cat timp crescator e true, relatia dintre doua numere consecutive
                             // va fi < (a < b => sir crescator)
                             // cand ajungem la i, crescator = false, si conditia se va schimba in > (sir descrescator)

      for (int i = 2; i <= n; i++)
      {
            // x - elementul anterior din sir
            // y - elementul curent din sir
            int y;
            cin >> y;
            // verificam relatia dintre cele doua elemente
            if (crescator)
            {
                  if (x >= y)
                        crescator = false;
            }
            else
            {
                  if (x <= y)
                        munte = false;
            }
            x = y; // elementul curent devine elementul anterior in rularea urmatoare a for ului
      }

      // if (!crescator && munte)
      //       cout << 1;
      // else
      //       cout << 0;
      cout << (!crescator && munte) ? 1 : 0;
      return 0;
}