Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB0007 - Дэд дараалал

Өгөгдсөн тоон дарааллаас өсөх дэд дарааллуудын хамгийн уртыг ол. 

Input

1-р мөрөнд дарааллын урт N тоо өгөгдөнө. (1<=N<=1000)

2-р мөрөнд дарааллын гшиүүд зайгаар тусгаарлагдан өгөгдөнө.

Дарааллын гишүүдийн модуль нь 10000-аас хэтрэхгүй бүхэл тоонууд байна.

Output

Өсөх дэд дарааллуудын хамгийн уртын утга.

Example

Input:
6
3 29 5 5 28 6
Output:
3

Нэмсэн:Bataa
Огноо:2009-12-16
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE

hide comments
2011-04-22 11:05:41 ONE
uuchlaarai oguulberee buruu oilgojeee......
2011-03-16 11:27:46 ONE
test aldaatain bish uu......
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.