该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

在传说中的nywoj上，有一只兔兔，but它天天被人戳 (doge

描述

有一只兔兔生活了n天
这只兔兔每天都会被戳Ai下（好可怜

兔兔 从第i天到第j天是舒适的 定义为（i <= j）
任意Am不等于An (i <= m < n <= j)

问这只兔兔最长曾舒适了几天？

格式

输入格式

第一行一个正整数n (n <= 1e7)
第二行n个正整数Ai (Ai <=1e18)

输出格式

一个数，即最长舒适天数

样例

样例输入1

5
10000000000000 10000000000000 10000000000000 10000000000000 1316134912

样例输出1

2

限制

各个测试点1s
内存限制512MB

请使用较快的读入方式！！！！