print('# 7.')
def isNonIncreasing(l):
    for i, el in enumerate(l[1:]):
        if el >= l[i]:
            return False

def nincr_seq_ivlad(seq):
    dp = [1]*len(seq)
    for i, ei in enumerate(seq):
        for j in xrange(i):
            if seq[j] < ei:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""justin homework"""
from __future__ import with_statement
import re

// $ g++ -std=c++0x -Wall alec.cpp -o alec && ./alec
#include <stdint.h> // uint64_t
#include <iostream>

namespace {

// $ g++ -std=c++0x -Wall alec.cpp -o alec && ./alec
#include <stdint.h> // uint64_t
#include <iostream>

namespace {