Boundary Elements - Repovive Opening Round | Repovive

0A. Boundary Elements

500 pts2s256 MB

Given an array $a$ of $n$ integers.

An element at position $i$ is called a boundary element if at least one of the following is true:

Count the number of boundary elements.

Constraints

t \\[0.5em] \left. \begin{array}{l} n \\ a_1 \quad a_2 \quad \cdots \quad a_n \end{array} \right\} \times t

\begin{array}{l} ans_1 \\ ans_2 \\ \vdots \\ ans_t \end{array}

Input

4
5
3 1 4 2 5
4
4 3 2 1
4
1 2 3 4
6
2 1 3 1 4 2

Explanation

Sample tests: mixed, decreasing, increasing, complex pattern.

Output

Given an array $a$ of $n$ integers.

An element at position $i$ is called a boundary element if at least one of the following is true:

Count the number of boundary elements.

t \\[0.5em] \left. \begin{array}{l} n \\ a_1 \quad a_2 \quad \cdots \quad a_n \end{array} \right\} \times t

\begin{array}{l} ans_1 \\ ans_2 \\ \vdots \\ ans_t \end{array}