def isSorted(x,flag):
n=len(x)
for i in range (n-1):
if x[i+1]==x[i]:
return False
if sign(x[i+1]-x[i]) != flag:
return False
return True
def sign(a):
if a>0:
return 1;
elif a<0:
return -1;
else:
return 0
print(isSorted([1,2,3,5,6,8],1))
print(isSorted([1,2,2,5,6,8],1))
print(isSorted([1,2,3,2,6,8],1))
print(isSorted([7,6,5,4,3,-1],-1))
ZGVmIGlzU29ydGVkKHgsZmxhZyk6CgluPWxlbih4KQoJZm9yIGkgaW4gcmFuZ2UgKG4tMSk6CgkJaWYgeFtpKzFdPT14W2ldOgoJCQlyZXR1cm4gRmFsc2UKCQlpZiBzaWduKHhbaSsxXS14W2ldKSAhPSBmbGFnOgoJCQlyZXR1cm4gRmFsc2UKCXJldHVybiBUcnVlCgkKZGVmIHNpZ24oYSk6CglpZiBhPjA6CgkJcmV0dXJuIDE7CgllbGlmIGE8MDoKCQlyZXR1cm4gLTE7CgllbHNlOgoJCXJldHVybiAwCgkJCgkJCnByaW50KGlzU29ydGVkKFsxLDIsMyw1LDYsOF0sMSkpCnByaW50KGlzU29ydGVkKFsxLDIsMiw1LDYsOF0sMSkpCnByaW50KGlzU29ydGVkKFsxLDIsMywyLDYsOF0sMSkpCnByaW50KGlzU29ydGVkKFs3LDYsNSw0LDMsLTFdLC0xKSkKCgo=