题目内容

小红有一个非常伟大的计划，他要删除世界上所有的数组！

但是小红心有余而力不足，他删除数组时，只能最多删除一次数组中两个相同元素之间的所有元素。

但是世界上的数组可太多了，于是小红只能从身边的数组开始做起。

现在他身边就有一个数组，他想知道，在他能力范围内，它最多能够删除多少个元素？

输入描述

第一行输入一个正整数 $n$ ，代表数组的大小。

第二行 $n$ 个正整数 $a_i$ ，代表数组的元素

$1\le n\le2*10^5$

$1\le a_i\le10^9$

一个整数

输入

4
1 2 1 2

输出