#include<bits/stdc++.h>
using namespace std;
#define FAST ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int main() {
    FAST
  int n;cin>>n;
    vector<pair<int,long long>> v(n);
    for(int i=0;i<n;i++) {
        long long x;cin>>x;
        v[i].first=x;
        v[i].second=i+1;
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++) {cout<<v[i].first<<" "<<v[i].second<<endl;}
    if(v[0].first==v[n-1].first) {cout<<0;return 0;}
    long long l=v[0].second;long long r=v[n-1].second;
    for(int i=0;i<n-1;i++) {
         if(v[i].first==v[i+1].first) {l=v[i+1].second;}
        else
           break;
    }
    for(int i=n-1;i>0;i--) {
         if(v[i].first==v[i-1].first){ r=v[i-1].second;}
        else
            break;
    }
    cout<<r-l;
}