#include
using namespace std;
int main()
{
int n1, n2, n;
bool flag1, flag2;
flag1 = flag2 = 0;
cin >> n;
cin >> n1;
int i = 0;
while (i < n-1)
{
cin >> n2;
if (n2 > n1)
{
flag1 = 1;
n1 = n2;
i++;
}
else if (n1 > n2)
{
flag2 = 1;
n1 = n2;
i++;
}
}
if (flag1 ^ flag2)
{
cout << "true";
}
else
cout << "false";
return 0;
}