#include <bits/stdc++.h>
//qwerty47924692
using namespace std;
using ll = int;
const ll N=1e6+29;
const string br="617283";
#define sz(a)(ll)a.size()
#define f first
#define s second
ll n,k,a[N],b[N],mx;
queue<ll>q[N];
vector<vector<ll>>ans;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n;
for(ll i=1;i<=n;i++){
cin>>a[i];
ll j=lower_bound(b,b+mx+1,a[i])-b;
if(j==mx+1){
mx++;
b[mx]=a[i];
q[j].push(i);
}else{
b[j]=a[i];
q[j].push(i);
}
}
while(q[1].size()){
again:;
if(q[1].empty())break;
ll v=1;
ll i=q[v].front();
// cout<<i<<' ';
q[v].pop();
vector<ll>b;
b.push_back(i);
while(v!=mx){
v++;
if(!q[v].size())goto again;
while(q[v].front()<i){
q[v].pop();
}if(a[q[v].front()]<a[i]){
v--;
if(q[v].empty())goto again;
i=q[v].front();
q[v].pop();
continue;
}
i=q[v].front();
// cout<<i<<' ';
q[v].pop();
b.push_back(i);
}
cout<<'\n';
ans.push_back(b);
}
cout<<ans.size()<<' '<<mx<<'\n';
for(auto vv:ans){
//reverse(vv.begin(),vv.end());
for(ll i:vv){
cout<<i<<' ';
}
cout<<'\n';
}
}
