給定一個由若干整數(shù)組成的數(shù)組nums，請檢查數(shù)組是否是由某個子數(shù)組重復(fù)循環(huán)拼接而成，請輸出這個最小的子數(shù)組。

輸入描述

第一行輸入數(shù)組中元素個數(shù)n，1 <= n <= 100000

第二行輸入數(shù)組的數(shù)字序列nums，以空格分割，0 <= nums[i] <= 10

輸出描述

輸出最小的子數(shù)組的數(shù)字序列，以空格分割;

備注

數(shù)組本身是其最大的子數(shù)組，循環(huán)1次可生成的自身

示例1：

輸入

9

1 2 1 1 2 1 1 2 1

輸出

1 2 1

說明

數(shù)組[1,2,1,1,2,1,1,2,1] 可由子數(shù)組[1,2,1]重復(fù)循環(huán)3次拼接而成

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131349003

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/131349857

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131349869

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131349852

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260