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.|

RGB9033 - Дэд дараалал

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

Input

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

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

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

Output

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

Example

Input:
6

3 29 5 5 28 6

Output:
3


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

hide comments
2015-04-13 03:41:22 Bataa
algasaj avch bolno.
jisheen deer: 3 5 6 esvel 3 5 28
2011-04-22 06:49:49 ONE
6
3 29 5 5 28 6 ued 3 5 28 ded olonlogoor 3 garah yum bna shuu.
2010-08-04 15:07:48 Almabek[SMCS]
1 garna
2010-04-30 09:37:26 arigato_dl
Ene bodlogon deer 5 5 28 gedgiig hamgiin urt ni gej avch uzej bgaa ym uu?
Herev
Input:
6
1 1 1 1 1 1 bval
Output:
6 bh ym uu?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.