#include using namespace std; using ll = long long; using llu = long long unsigned; vector dx = { 0, 0, -1, 1}; vector dy = {-1, 1, 0, 0}; #define MOD 1000000007 int main() { int N; cin >> N; vector A(N); for (int i=0; i> A[i]; } int ret = 0; for (int i=0; i