如果數(shù)組 A = (a₀, a₁, · · · , a_n?1) 滿足以下條件，就說(shuō)它是一個(gè)斐波那契數(shù)組：

1. n ≥ 2；

2. a₀ = a₁；

3. 對(duì)于所有的 i(i ≥ 2)，都滿足 a_i = a_i?1 + a_i?2。

現(xiàn)在，給出一個(gè)數(shù)組 A ，你可以執(zhí)行任意次修改，每次修改將數(shù)組中的某個(gè)位置的元素修改為一個(gè)大于 0 的整數(shù)。請(qǐng)問(wèn)最少修改幾個(gè)元素之后，數(shù)組 A 會(huì)變成一個(gè)斐波那契數(shù)組。

輸入的第一行包含一個(gè)整數(shù) n ，表示數(shù)組 A 中的元素個(gè)數(shù)。

第二行包含 n 個(gè)整數(shù) a₀, a₁, · · · , a_n?1，相鄰兩個(gè)整數(shù)之間用一個(gè)空格分隔。 

輸出一行包含一個(gè)整數(shù)表示最少需要修改數(shù)組 A 中的幾個(gè)元素之后，數(shù)組 A 可以變?yōu)橐粋€(gè)斐波那契數(shù)組。

5
1 2 2 4 8

3

將原數(shù)組修改為 (1, 1, 2, 3, 5)，最少修改三個(gè)元素變成了一個(gè)斐波那契數(shù)組。

對(duì)于所有評(píng)測(cè)用例，2 ≤ n ≤ 10⁵ ，1 ≤ a_i ≤ 10⁶。