H. 接力按钮

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

一盏灯最初关闭，用 $0$ 表示关闭、 $1$ 表示开启。

依次收到 $n$ 条指令： $0$ 表示保持现状， $1$ 表示开启， $2$ 表示关闭， $3$ 表示切换为相反状态。

重复要求已经处于的状态不算变化。

输出最终状态和状态变化次数。

第一行一个整数 $n$ （ $1 \le n \le 2 \times 10^5$ ），表示指令数量。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$ （ $a_i \in \{0,1,2,3\}$ ），表示按顺序收到的指令。

一行两个整数：最终状态、变化次数。

样例输入：

7
0 1 1 0 3 2 3

样例输出：

1 3

样例解释：

包括初始状态在内，状态依次为 $0\to0\to1\to1\to1\to0\to0\to1$ ，实际发生了 $3$ 次改变。