序列

题目描述给定序列 �1 , �2 , . . . , �� 和 �1 , �2 , . . . , �� 。

每次操作我们可以选择两个整数 �, � 1 ≤ � ≤ � ≤ � ，把 �� , . . . , �� 都加 1，然后对 4 取模（对于所有 � � ≤ � ≤ � , �� = �� + 1 mod 4）。

请问最少多少次操作以后，序列 � 和序列 � 可以相等？

输入格式第一行一个整数 � 表示序列长度。

接下来一行 � 个整数 �1 , �2 , . . . . , �� 。

保证数据随机。

输出格式一行一个整数表示答案。

样例输入 1 5 2 1 3 0 3 2 2 0 1 0

样例输出 1 1

样例输入输出 2 见下发文件。

数据规模共 10 组数据。

测试点 1,2 满足 � ≤ 10。

测试点 3,4,5 满足 � ≤ 1000。

对于所有数据，满足 1 ≤ � ≤ 105 , 0 ≤ �� , �� ≤ 3。