Description

金金是个热爱学习的好学生，今天，他看到了正弦波。

我们都知道，正弦波是频率成分最为单一的一种信号，因这种信号的波形是数学上的正弦曲线而得名。任何复杂信号——例如音乐信号，都可以看成由许许多多频率不同、大小不等的正弦波复合而成。

学习完了正弦波之后，金金决定和你分享他的好心情，于是，他向你你发送了一段正弦波信号。

首先，你需要设一个函数为 y=sin X，根据不同的X的取值，来画出正弦波的图像，并根据图像分析金金发送给你的正弦波。

但为了便于分析，你最好先找到信号重复最小单位，因为信号就是以这样的最小单位为单位地重复。

因此我们只需要分析这一段信号的最小重复单位，就能知道这段信号表达的意思了(因为整个信号都是按这个单位重复的)。

金金相信你一定能解决这个问题的。

Input Format

第一行，一个整数N，表示信号的长度

第二行一个长度为N的字符串，表示这个信号

Output Format

这个信号的最小重复单位的长度

6
233233​

3​

8
12312341

8

Hint

解释： 233233这个字符串的最小重复单位为233，其长度为3

12312341这个字符串最小重复单位是他自己，长度为8

数据范围与提示

1 <= N <= 1000