import java.util.*;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        Integer n = Integer.parseInt(bf.readLine());
        int[] nums = new int[n];
        String[] str = bf.readLine().split(" ");
        for(int i=0;i<n;i++){
            nums[i]=Integer.parseInt(str[i]);
        }

        //dp[i][j] 以第i个元素结尾，子序列长度为j的方案个数
        //dp[i][j]= nums[k]<nums[i]. +=dp[k][j-1]
        int[][] dp = new int[n+1][n+1];//以第i个元素结尾，子序列长度为j的方案个数
        dp[0][0]=1;
        dp[1][1]=1;
        for(int i=2;i<=n;i++){
            dp[i][1]=1;
            for(int j=2;j<=i;j++){
                for(int k=i-1;k>=1;k–){//k=1
                    if(nums[k-1] < nums[i-1]){
                        dp[i][j] =dp[i][j]+dp[k][j-1];
                    }
                }
            }
        }

        for(int j=n;j>=1;j–){
            int curr=0;
            for(int i=1;i<=n;i++){
                curr+=dp[i][j];
            }
            if(curr>0){
                System.out.println(curr);
                return;
            }
        }

        
    }
}

09:49