#include <bits/stdc++.h>
using namespace std;
int n,a[500005];
int ount;
int check(int x){
ount=0;
for(int i=1;i<=n;i++){
if(a[i]<=x){
a[i]=0;
}
if(a[i]!=0&&a[i-1]==0){
ount++;
}
}
return ount;
}
int main(){
int p=0;
cin>>n;
set<int> s;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]!=0){
s.insert(a[i]);
}
}
int len=s.size();
for(int i=0;i<len;i++){
cout<<len<<" ";
int o=*s.end();
cout<<o<<" ";
int k=check(o);
s.erase(s.end());
cout<<*s.end()<<" ";
p=max(k,p);
cout<<k<<" "<<p<<endl;
}
cout<<p;
return 0;
}
using namespace std;
int n,a[500005];
int ount;
int check(int x){
ount=0;
for(int i=1;i<=n;i++){
if(a[i]<=x){
a[i]=0;
}
if(a[i]!=0&&a[i-1]==0){
ount++;
}
}
return ount;
}
int main(){
int p=0;
cin>>n;
set<int> s;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]!=0){
s.insert(a[i]);
}
}
int len=s.size();
for(int i=0;i<len;i++){
cout<<len<<" ";
int o=*s.end();
cout<<o<<" ";
int k=check(o);
s.erase(s.end());
cout<<*s.end()<<" ";
p=max(k,p);
cout<<k<<" "<<p<<endl;
}
cout<<p;
return 0;
}