#include<iostream>
#include<climits>
using namespace std;
int v[1000];
int main()
{
    int i,n,x,s,ma,mi,l;
    cin>>n;
    s=0;
    l=0;
    ma=INT_MIN;
    mi=INT_MAX;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        if(x==i)
        {
            l++;
            v[l]=x;
        }
    }
    for(i=1;i<=l;i++)
    {
        cout<<v[i]<<" ";
        s=s+v[i];
    }
    cout<<endl;
    ma=s;
    mi=s+1;
    cout<<ma<<" "<<mi;
    return 0;
}