#include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 class P

 {

 public:

     int x,id;     //x为数的大小，id为标记

 }a[];

 int main()

 {

     int n,i,j,number,minn,b[];

     while(~scanf("%d",&n))

     {

         memset(a,,sizeof(a));

         for(i=;i<n;i++)

             scanf("%d",&a[i].x);

         number=;

         printf("LIS:\n");

         for(i=;i<n;i++)

             if(a[i].id==)   //未被标记  ①

             {

                 number++;    //组数+1

                 a[i].id=number;   //标记为组的编号   ②

                 minn=a[i].x;      //更新最小值

                 for(j=i+;j<n;j++)

                 {

                     if(a[j].id== && a[j].x<=minn)    //未被白标记且不大于最小值   ③

                     {

                         a[j].id=number;    //标记为组编号

                         minn=a[j].x;    //更新最小值          ④

                     }

                 }

             }

         for(i=n-,j=number;i>=;i--)

         {

             if(a[i].id==j)   //找到满足编号及大小的数     ⑤

             {

                 b[j]=a[i].x;

                 j--;    //组编号-1

             }

         }

         for(i=;i<=number;i++)      ⑥

             printf("%d ",b[i]);

         printf("\nLIS number:");

         printf("%d\n",number);

     }

     return ;

 }