CF1687D Cute number

> 蓝智力相当高，尤其擅长数学。据说连人类所无法想象程度的计算都能够在瞬间完成。——《东方求闻史纪》 [八云蓝](https://www.luogu.com.cn/user/149196)是一个很喜欢出可爱的数学题的可爱的女孩子。 定义 $f(x)$ 表示严格大于 $x$ 的最小的完全平方数，定义 $g(x)$ 为小于等于 $x$ 的最大的完全平方数。例如，$f(1)=f(2)=g(4)=g(8)=4$。 蓝认为，一个正整数是“可爱”的，当且仅当 $x-g(x)

第一行输入一个正整数 $n(1 \leq n \leq 10^6)$，表示正整数数列的长度。 第二行输入 $n$ 个正整数 $a_i(1 \leq a_1 \leq a_2 \leq \cdots \leq a_n \leq 2 \times 10^6)$。

输出符合题目要求的最小非负整数 $k$。

Test case 1: $ 3 $ is not cute integer, so $ k\ne 0 $ . $ 2,4,9,11 $ are cute integers, so $ k=1 $ .