在詩人的眼中，數(shù)字是生活的韻律，也是詩意的表達(dá)。

小藍(lán)，當(dāng)代頂級詩人與數(shù)學(xué)家，被賦予了 “數(shù)學(xué)詩人” 的美譽(yù)。他擅長將冰冷的數(shù)字與抽象的詩意相融合，并用優(yōu)雅的文字將數(shù)學(xué)之美展現(xiàn)于紙上。

某日，小藍(lán)靜坐書桌前，目光所及，展現(xiàn)著 n 個數(shù)字，它們依次為a₁, a₂, . . . , a_n，熠熠生輝。小藍(lán)悟到，如果一個數(shù)能夠以若干個（至少兩個）連續(xù)的正整數(shù)相加表示，那么它就蘊(yùn)含詩意。例如，數(shù)字 6 就蘊(yùn)含詩意，因為它可以表示為 1 + 2 + 3。而 8 則缺乏詩意，因為它無法用連續(xù)的正整數(shù)相加表示。

小藍(lán)希望他面前的所有數(shù)字都蘊(yùn)含詩意，為此，他決定從這 n 個數(shù)字中刪除一部分。請問，小藍(lán)需要刪除多少個數(shù)字，才能使剩下的數(shù)字全部蘊(yùn)含詩意？

輸入的第一行包含一個整數(shù) n，表示展示的數(shù)字個數(shù)。

第二行包含 n 個整數(shù) a1, a2, . . . , an，相鄰整數(shù)之間使用一個空格分隔，表示展示的數(shù)字。

3
3 6 8

1

【樣例說明】

在樣例中，數(shù)字 3 可以表示為 1 + 2，數(shù)字 6 可以表示為 1 + 2 + 3，數(shù)字 8無法表示為連續(xù)的正整數(shù)相加，因此，需要刪除的數(shù)字個數(shù)為 1。

【評測用例規(guī)模與約定】

對于 30% 的評測用例，1 ≤ n ≤ 10³，1 ≤ a_i ≤ 10³。對于所有評測用例，1 ≤ n ≤ 2 × 10⁵，1 ≤ a_i ≤ 10¹⁶。