查找给定序列是单调的还是严格单调的

我正在实现序列的简单解决方案，以查看它是单调的还是严格的单调。我尝试了不同的输入，角落/最坏情况，它有效，为了更好地呈现问题，以下是问题的具体陈述。

确定数字序列是严格单调的还是单调的。

输入：

包含整数 n (2 ≤ n ≤ 10^9( - 序列中的元素数。它后面有 n 个元素。

输出：

2"，否则如果序列是单调的，则在其他情况下写"1"和"0"。

我的代码：

#include <iostream>
//#include <cmath>
using namespace std;
int main()
{
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
int n, a, b, p, q, e, c; e = 0; q = 0; p = 0;
cin >> n >> a;
for (int i = 0; i < n - 1; i++)
{
cin >> b;
if (a > b) { p = 1;
if (q) { cout << 0; return 0; }
}
if (a < b) { q = 1;
if (p) { cout << 0; return 0; }
}
if (a == b) { e = 1; }
a = b;
}
if (e) { cout << 1; }
else { cout << 2; }
return 0;
}

我的代码虽然没有通过我大学的判断，但它给出了时间限制错误。 我的代码可能有什么问题？我的意思是，你必须遍历所有 n，这段代码是 O(n(，n <= 10^9。