Background

“刘学习虽然走了，但是他永远地活在了我们的题面里。”

Description

刘学习给你n个数，a[1],a[2]...a[n]，请你找到两个数a[x]和a[y]满足：
1.a[x]不等于a[y]；
2.abs(x-y)最大，abs(val)表示取val的绝对值。
请你求出abs(x-y)的这个最大值。

Format

Input

第一行一个正整数n （2<=n<=30000)。
接下来n个正整数a[i] 1<=a[i]<=n。数据保证至少存在两个数i,j，使得a[i]≠a[j]。

Output

一个正整数，即所求答案。

Sample 1

Input

7
1 1 3 1 1 1 1

Output

4

Limitation

1s, 64Mb for each test case.

Source

2019网宿杯XMU程序设计竞赛现场赛