// Síkság.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <iostream>
#include <set>
using namespace std;
int tomb[100001];
int main()
{
int n,x,most,max=0,z,kez=1,veg=1,kezmax,kezveg;
cin >> n;
cin >> x;
multiset<int> multiset;
multiset.insert(x);
tomb[1] = x;
for (int i = 2; i <= n; i++)
{
cin >> x;
tomb[i] = x;
if ((x - *multiset.begin() == 0 or x - *multiset.begin() == 1 or x - *multiset.begin() == -1) and *multiset.rbegin()-x != 2) {
multiset.insert(x);
cout << "fel" << " " << x << endl;
}
else
{
cout << "ennyi" ;
cout << i << " ";
most = multiset.size()-1;
if (most > max) {
max = most;
kez= i-(multiset.size()-1);
veg = i;
max = most;
}
z = *multiset.begin();
multiset.erase(tomb[i- multiset.size()+1]);
multiset.insert(x);
cout << *multiset.rbegin() << endl;
}
}
cout << max<<" ";
cout << kez<< " ";
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file