#42912: O(N) clean code


goodlogic (GoodLogic)


void sol() {

cin >> n;

int i, j, l;

int cur;

cin >> cur;

int up = 0;

int ans = 1;

for (i = 1; i < n; i++) {

int a;

cin >> a;

if (up) {

if (a>cur) {

ans++;

up ^= 1;

}

}

else {

if (a<cur) {

ans++;

up^=1;

}

}

cur = a;

}

cout << ans << endl;

}