题目描述

给定一个长度为 $n$ 的数列。这个数列原本应当是斐波那契数列：第 $1$ 项和第 $2$ 项均为 $1$，从第 $3$ 项开始，每一项等于前两项之和。数列中有一项开始不符合这一规律。请输出第一个出错的位置，并输出正确的前 $n$ 项斐波那契数列。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

第一行输出一个整数，表示第一个出错的位置。

第二行输出正确的前 $n$ 项斐波那契数列，相邻整数之间用一个空格隔开。

6
1 1 2 4 5 8

4
1 1 2 3 5 8

数据范围与提示

• $3 \le n \le 90$
• 数据保证至少存在一个出错位置。
• 正确数列满足 $f_1=f_2=1$，$f_i=f_{i-1}+f_{i-2}$。

来源

数列