2252: 最小循环子数组

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。

Input

第一行输入数组中元素个数n,1 <= n <= 100000 第二行输入数组的数字序列nums,以空格分割,0 <= nums[i] <= 10

Output

输出最小的子数组的数字序列,以空格分割; 备注 数组本身是其最大的子数组,循环1次可生成的自身

Sample Input Copy

9
1 2 1 1 2 1 1 2 1

Sample Output Copy

1 2 1

Source/Category