#include
using namespace std;
bool increasingDecreasing(int n)
{
int prev;
cin >> prev;
bool isValid = true;
bool isDecreasing = true;
while (--n)
{
int curr;
cin >> curr;
if (curr == prev)
{
isValid = false;
break;
}
else if (curr > prev)
{
isDecreasing = false;
}
else if (isDecreasing!=false && curr < prev)
{
isValid = false;
break;
}
prev = curr;
}
return isValid;
}
int main()
{
int n;
cin>>n;
if(increasingDecreasing(n))
{
cout<<“true”;
}
else
{
cout<<“false”;
}
return 0;
}