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.

PROTRIENLAM - Triển lãm tranh

Đức là một người có thiên hướng nghệ thuật, nhất là nghệ thuật tranh vẽ. Một hôm, Đức nhận được một lời mời đi xem triển lãm tranh nghệ thuật, tất nhiên, Đức rất vui sướng khi nhận được lời mời này. Đức càng vui sướng hơn nếu anh ấy xem được một bức tranh đẹp và ngay sau đó là một bức tranh đẹp hơn. Cứ mỗi một cặp tranh như vậy, độ vui sướng của Đức lại tăng lên 1.

Chủ của triển lãm rất muốn làm Đức vui vì Đức là nhân vật quan trọng trong giới nghệ thuật. Hãy giúp chủ triển lãm sắp xếp các bức tranh sao cho độ vui sướng của Đức đạt lớn nhất.

Input

- Dòng đầu tiên là số nguyên n (1 <= n <= 100) là số bức tranh triển lãm có.

- Dòng tiếp theo là các số nguyên a1, a2,….an (1 <= ai <= 1000), với ai là vẻ đẹp của bức tranh thứ i.

Output

In ra số nguyên duy nhất-độ vui sướng lớn nhất mà Đức đạt được.

Example

Input:
5 
20 30 10 50 40 Output: 4
Input:
4 
200 100 100 200 Output: 2

Added by:Frost
Date:2016-03-12
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:MAWK BC C NCSHARP CPP CPP14 COFFEE DART FORTH JULIA KTLN OCT PROLOG PYPY3 R RACKET SQLITE SWIFT UNLAMBDA
Resource:Frost

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.