F-嘤嘤不想找最小喵_牛客周赛 Round 49

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

嘤嘤有一个长度为 $n$ 的数组 $a$ ，你需要找到一个最小的正整数 $k$ ，满足 $a_i+a_{i+2k}=2 \times a_{i+k}(1 \leq i \leq n - 2k)$ 喵~。

第一行输入一个正整数  ，表示数组长度。

第二行输入  个整数  ，表示数组。

输出一个整数表示答案。

示例1

复制

6
1 2 1 2 1 2

复制

当k等于2时，a[1]+a[5]=a[3]*2，a[2]+a[6]=a[4]*2，满足要求，
当k等于1时，a[1]+a[3]=2,a[2]*2=4，不满足要求，
因此答案为2。