【Codeforces Round #629 (Div. 3) / 1328D 】- Carousel - 构造+分类

D. Carousel

time limit per test ：2 seconds                                memory limit per test ：256 megabytes

input ：standard input                                         output ：standard output
 

The round carousel consists of n figures of animals. Figures are numbered from 1 to n in order of the carousel moving. Thus, after the n-th figure the figure with the number 1 follows. Each figure has its own type — the type of the animal corresponding to this figure (the horse, the tiger and so on). The type of animal of the i-th figure equals ti.

The example of the carousel for n=9 and t=[5,5,1,15,1,5,5,1,1].
You want to color each figure in one of the colors. You think that it's boring if the carousel contains two differen