Description

当代艺术博物馆 正在举办一场专注于现代艺术，尤其是单色风格绘画的绘画展。该展览呈线性排列展示了 $n$ 幅画作。

ICPC 计划组织学生参观画廊，以激发他们对艺术的兴趣。然而，学生们都是程序员，众所周知，程序员只关心这些现代画作的颜色。他们也有些缺乏耐心。为了保持他们的注意力，并确保他们在不过度疲劳的情况下看到每种颜色，组织者决定只向他们展示恰好两个画作区间。这种方法平衡了他们短暂的注意力跨度，并保证了所有颜色都被呈现。任务是找到两个画作区间，使得每种颜色至少在其中一个区间中出现至少一次，并且学生们需要看到的画作总数最小。

Input Format

输入的第一行包含一个非负整数 $n$ ($2 \leq n \leq 2000$)，表示画作的数量。随后是 $n$ 行，每行包含一个字符串，表示一幅画作的颜色。每种颜色由一个长度小于 $20$ 的非空小写字符串表示。保证输入中至少出现 $2$ 种且最多 $50$ 种不同的颜色。

Output Format

在输出中，打印 ICPC 学生需要看到的最少画作数量，即两个区间长度之和。

5
blue
red
blue
black
red

3

8
peachfuzz
livingcoral
livingcoral
teal
teal
livingcoral
livingcoral
coral

5

Hint

翻译由 DeepSeek V3 完成