#include <iostream>
using namespace std;
int main(){
int n,i,x,mod=1,ante;
cin >> n;
cin >> ante;
for(i=1;i<=n-1 && mod!=3;i++){
cin >> x;
if(x==ante)mod=3;
if(mod==1){
if(x<ante)mod=2;
}
if(mod==2){
if(x>ante)mod=3;
}
ante=x;
}
if(mod==2) cout << 1;
else cout << 0;
}